Muito simples instalar, veja o primeiro screenshot ou então este aqui.

O SliTaz se encarrega de instalar as dependências.

Depois é só digitar no terminal:

recordmydesktop

E finalize a gravação com um [ctrl + c].

Um exemplo em vídeo: Ele grava e salva o vídeo em .ogv.

Para fazer a conversão pra .avi, por exemplo, siga essa dica:

• Convertendo vídeo-OGV (vídeo OGG) para AVI, MPEG, MP4

Ou use o WinFF, que pode ser encontrado neste link.