Para instalar Byzanz en Ubuntu solo debemos escribir en una Terminal:
sudo apt-get install byzanzPara utilizarlo una vez que lo hayamos instalado debemos agregarlo a nuestro panel de Gnome. ¿Y como lo agrego? fácil, simplemente debes hacer click derecho en un espacio vació del panel y eliges "Añadir al panel...", luego en la ventana que se abre buscas "Grabador de escritorio" y le das click a "Añadir".

Después vuelves a darle al botón del panel para detener la captura y le asignas un nombre al archivo resultante.
Para que se den una idea del funcionamiento y lo que se puede lograr con Byzanz acá dejo una muestra: