HJSSena

Depois de muita procura pelo google, encontrei um ótimo programa para gravação de videos tutoriais, direfente dos demais Screencast o RecordMyDesktop além de gravar com som os videos, ele oferece uma simples interface gráfica, isso não quer dizer que você não possa usa-lo via linha de comando.
Sem muitas conversas vamos para a instalação:
Obs: Essa instalação foi efetuado no [K]ubuntu.

1 - Baixe o recordmydesktope o gtk-recordmydesktop. (O link aqui passado foi retirado do forum do ubuntu, mas pode ser baixado o código fonte do programa aqui)
Obs: Para fazer o download no fórum do ubuntu e necessário ser registrado.

2 - Instalação:
sudo dpkg -i recordmydesktop_0.3.0-1_i386.deb
sudo dpkg -i gtk-recordmydesktop_0.3-1_i386.deb

3 - Execução:
ALT+F2 e digite gtk-recordMyDesktop

Não abordarei nesse tutorial a utilização do programa, pelo fato de ser bastante intuitivo a interface do mesmo.

DICA: O recordmydesktop grava o video no formato OGG, mas para aqueles que preferem o formato .AVI, execute o seguinte comando:

mencoder -idx out.ogg -ovc lavc -oac mp3lame -o output.avi