Instalação: para instalar os aplicativos, no ubuntu ou debia, basta digitar a linha abaixo em uma janela de terminal.
sudo apt-get install recordmydesktop gtk-recordmydesktop
Utilizando pela linha de comando: Para utilizar o aplicativo, basta digitar no terminal recordmydesktop. A captura começa e para interromper digite ctrl-c.
Utilizando a interface gráfica: No menu Aplicativos->Som e Vídeo, abra o programa gtk-RecordMyDesktop. Aparecerá uma janela como a mostrada abaixo:
Caso deseje selecionar apenas uma janela, pode clicar o botão “Select Window” e a área ficará marcada, ou apenas arraste o mouse pelo quadrado de imagem da tela, selecionado uma região.Em seguide clique em “Record” e o programa já começa a salvar o vídeo. Para parar com a captura, basta clicar no quadrado cinza (um botão de stop) que sugirá na área de notificação (tray icon) da sua área de trabalho.
Convertendo o vídeo: o vídeo de saída estará em format ogg, se quiser convertê-lo para avi, flv ou outro formato, utilize o mencoder.
Se esse programa não estiver instalado no seu computador, digite a seguinte linha em um terminal:
sudo apt-get install mencoder
e em seguida, converta para avi:
mencoder -idx caputra.ogg -ovc lavc -oac mp3lame -o captura.aviLembre-se de trocar captura.ogg para o nome dado ao vídeo gravado pelo gtk-RecordMyDesktop.
Esse post foi retirado deste link.

