El que más me gusta es el XVidCap Screen Capture
Se puede bajar desde aquí o instalarlo directamente desde Synaptic buscando xvidcap y marcándolo para instalar
Lo sitúa en aplicaciones —–>Sonido y vídeo——>XVidCap Screen Capture
Esta muy bien porque permite seleccionar el codec xvid de grabación y se pueden ajustar los parametros. El programa de grabación es el ppm2mpeg.sh

Otra opción puede ser recordMyDesktop, para instalar ejecutar:

sudo apt-get install recordmydesktop gtk-recordmydesktop

Lo sitúa en aplicaciones —–>Sonido y vídeo——>gtk-recordMyDesktop

Ver más en:

http://tech.todoprogra.com/2007/04/30/como-capturar-en-video-el-escritorio-de-linux/
http://www.itais.net/2006/10/07/grabando-video-de-lo-que-hacemos-en-pantalla-y-2/