Oi Calebe;
Então, há algumas opções mas a que eu uso e recomendo é a gtk Record My Desktop. Tem áudio e tudo =)
Pra instalar, procure-a no Gerenciador de Pacotes Synaptic (Sistema->Administração->Gerenciador de Pacotes Synaptic) por "gtk record" ou simplesmente digite no terminal:
sudo apt-get install gtk-recordmydesktop
Tem também o Istanbul, mas eu testei e comigo não funcionou =/
Abraços