sudo apt-get install recordmydesktop gtk-recordmydesktop
Problem is if you want to upload your video to YouTube you can't use recordMyDekstop open source formats. This is my main problem with YouTube but if you can get a ton of people to see your video you gotta play with the devil.
This is why I choose to use Xvidcap it does the same thing that record my desktop does while offering a better menu layout and GUI. It uses the FFmpeg libavcodec and libavformat to encode video in MPEG 4 format.
You can download the deb here on sourceforge.com
edited by pHreaksYcle