sudo apt-get install recordmydesktop
Para ejecutarlo una vez instalado escribimos en la terminal lo siguiente:
recordmydesktop
Si queremos que nos aparezca el icono en Aplicaciones --> Sonido y video, nos vamos a agregar y quitar programas e instalamos la interfaz:
gtk-recordMyDesktop
Una vez lanzada la aplicación se nos mostrará la siguiente ventana, donde podremos configurar los parámetros de grabación:

Los archivos de vídeo que genera esta aplicacion están en formato .ogv, si queremos subirlos a un servidor de vídeos como YouTube, tendremos que convertirlos previamente a formato .avi
Para ello instalamos la aplicación mencoder:
aptitude install mencoder
El programa una vez instalado se usa a través de la consola:
mencoder archivoentrada.ogv -ovc xvid -oac mp3lame -xvidencopts pass=1 -o archivosalida.avi
Con esto tendremos nuestro archivo .ogv convertido a formato .avi y listo para subirlo a youTube o a cualquier otro servidor de vídeos que no soporte el formato .ogv