You may want you check out ScreenKast at http://sourceforge.net/projects/screenkast
Itís brand new and is the first (free) all in one screen capturing program for GNU/Linux.
Moreover, you can use it to share your captured tutorials on http://captorials.com