Para instalarlo abrimos un terminal y:
sudo apt-get install recordmydesktop
Con esto instalamos el programa para ejecutarlo en un terminal, si necesitamos la parte grafica la instalamos con:
sudo apt-get install gtk-recordmydesktop
Y listo, encontraremos la aplicación en Sonido y video > gtk-RecordmyDesktop
Solo damos clic en "Avanzado" para acceder a las propiedades, o bien directamente clic en Grabar para comenzar, RecordMyDesktop pasara a segundo plano y en la barra de tareas encontraremos el icono para pausar o detener.
Al terminar tendremos un archivo .ogg en nuestra carpeta de usuario (/home/usuario).
Si necesitamos subir nuestros videos a internet (por ej: YouTube), este no acepta el formato libre .ogg, asi que tendremos que convertirlo a otro formato, en este caso .avi.
Para ello abrimos un terminal e instalamos el paquete MEncoder:
sudo apt-get install mencoder
Nos tralaladamos desde un terminal hacia la carpeta donde está el video y ejecutamos:
mencoder video.ogg -o video.avi -ovc lavc -oac mp3lame
Obviamente debemos cambiar video.ogg por el nombre de nuestro video y.... video.avi por el nombre que le quieramos dar.
Solo nos queda esperar y listo!, podremos comprobar la calidad usando algún reproductor como totem o MPLayer.
Vía