With recordmydesktop, ffmpeg, mencoder, libavcodec-unstripped-52 ( for aac audio encoder), ubuntu-restricted-extras installed. Run the following command to record and convert it to mp4 format, in order to upload to youtube.
recordmydesktopmencoder out.ogv -oac pcm -ovc lavc-lavcopts vcodec=mpeg4-o out.mp4
