O la podes buscar en: Sistema>Administración>Gestor de paquetes Synaptic y buscar recordmydesktop.
Una vez que lo tengamos instalado, podemos ejecutar la aplicación en el menú Aplicaciones - Sonido y Video - gtk-recordMyDesktop. Aparecerá un icono en el área de notificación y se abrirá una ventana como la siguiente