xvidcap is a great tool to to capture things going on on an X-Windows display to either individual frames or an MPEG video.

A big thanks to Michael Neumann who pointed out this too to me. He made his great wee-videos with xvidcap.