RecordMyDesktop es un sencillo programa para Linux que permite grabar videos del escritorio con una calidad excepcional.

El programa también graba sonido y permite capturar todo el escritorio o sólo un área determinada. Los videos creados tienen el formato .ogg que se encuentra diseñado para dar un alto grado de eficiencia en el «streaming» y la compresión de archivos.
Instalación en Ubuntu:
sudo apt-get install recordmydesktop gtk-recordmydesktop
Luego de la instalación podrás grabar videos de las tareas que realizas, algo muy útil para compartir tutoriales por ejemplo.

Anónimo
Pero gtk-recordMyDesktop tiene 2 problemas:
a) Cuando pulsas en stop tarda muchísimo tiempo en codificar el vídeo (en xvidcap lo tienes en cuanto paras la grabación).
b) Usa muchísimo espacio en una carpeta llamada más o menos /tmp/rMD-session-xxxx. A veces se borra tras la codificación pero a veces no (aumenta y aumenta de tamaño) y la tienes que borrar tú mismo antes de que tu partición raíz de Linux (/) se llene.
Para poder grabar el sonido con xvidcap (desde el micro o el sistema) hay que instalarlo siguiendo unos sencillos pasos:
http://www.ubuntu-es.org/node/141703
(Aunque usa v en vez de b hay buena info dentro)