This was the simplest way in 2011: sudo apt-get install gtk-recordMyDesktop
sudo apt-get install gtk-recordMyDesktop