Você sabia que usando o GNOME 3 você não precisa instalar nada para gravar o que é feito na área de trabalho? Pois é, não precisa.

Pressione as teclas ctrl+shit+alt+r e veja o que acontece.

Aparentemente nada não é? Então observe o canto inferior direito da área de trabalho e você verá o mesmo que esta imagem abaixo está mostrando:

Você já está fazendo a gravação, simples não é? Para parar basta realizar o mesmo procedimento: ctrl+shit+alt+r.

Os arquivos gerados ficarão salvos em seu $HOME no formato .webm , e será nomeado como shell-%d-%c.webm, onde %d é a data e %c um contador que é incrementado a cada gravação feito na mesma sessão.

O Rodrigo do LinuxnaNet fez um post falando sobre o assunto também e ele iniciou falando rapidamente do XVIDCap que é uma opção para quem não estiver usando o GNOME 3

Fonte: live.gnome.org