kazam screen recorder, melhor que o gtk-recordmydesktop

Veja instruções de instalação aqui. para o ubuntu 12.04 basta fazer assim

• sudo add-apt-repository ppa:kazam-team/stable-series
• sudo apt-get update
• sudo apt-get install kazam

Nixel Pixel tem um video em ingles muito bom mostrando a aplicação



Ultima dica, para parar a gravação no ghome shell mova o mouse até o canto inferior direito da tela que aparecerá o botão para finalizar a gravação.