Also worth mentioned in the Maxthon browser. Not only does it have built-in support for saving YouTube videos, it can be used with many other video sharing sites as well (e.g. vimeo, blip.tv, viddler). Info at:
http://forum.maxthon.com/viewthread.php?tid=80360