I use a greasemonkey script that adds links to download .mp4 files. There is also a bookmarklet for other browsers.
http://googlesystem.blogspot.com/2008/04/download-youtube-videos-as-mp4-files.html