Instalamos recordmydesktop con:
sudo aptitude install recordmydesktop

Hacer la grabacion con:
recordmydesktop –device hw:1,0 -fps 15 -channels 2 -freq 22050 -device pulse -v_quality 63 -s_quality 10 –overwrite –delay 10 -o Escritorio/vlsm

Comentario:
Tenia problemas con el dispositivo, que no lo encontraba y tuve que ponerle hw:1,0, también me funcionaba el audio muy rápido y tuve que ponerle -device pulse porque mi audio usaba pulseaudio.