Just been playing with this. It even converts them to MP4 now :)
I normally just use youtube downloader
YouTube Downloader - Software to download and convert YouTube video
Tooble doesn't try and install spyware an the interface is a hell of a lot prettier :)
I particularly like the ability do download multiple streams. Look, it even fills Tony's need for LOL cats!