Para quem já mudou para o melhor Browser existente, o Mozilla Firefox, existe um Add-on que permite fazer o download destes vídeos, chamado video downloader.
Podem encontrar o Add-on em:
https://addons.mozilla.org/firefox/2390/
Depois de instalar esta extensão e reiniciar o Mozilla Firefox, aparece um ícone na barra de status como mostro na imagem seguinte.

Os sites suportados são:
Youtube, Google Video, iFilm, Metacafe, Dailymotion, Myspace, Angry Alien, AnimeEpisodes.Net, Badjojo, Blastro, Blennus, Blip.tv, Bofunk, Bolt, Break.com, Castpost, CollegeHumor, Current TV, Dachix, Danerd, DailySixer.com, DevilDucky, Double Agent, eVideoShare, EVTV1, FindVideos, Free Video Blog, Grinvi, Grouper, Hiphopdeal, Kontraband, Lulu TV, Midis.biz, Music.com, MusicVideoCodes.info, MySpace Video Code, Newgrounds, NothingToxic, PcPlanets, Pixparty, PlsThx, Putfile, Revver, Sharkle, SmitHappens, StreetFire, That Video Site, TotallyCrap, VideoCodes4U, VideoCodesWorld, VideoCodeZone, vidiLife, Vimeo, vSocial, Yikers, ZippyVideos... and any other webpage with embedded objects.
Depois de abrirem a página que tem o vídeo pretendido, devem clicar no ícone que aparece na barra de status, abrindo uma nova janela onde se pode efectuar o download.
Depois de efectuar o download é necessário renomear o ficheiro para o formato .flv
Para quem não usa o Mozilla Firefox podem fazer o download dos vídeos a partir deste site:
http://javimoya.com/blog/youtube_en.php
Devem copiar o endereço do vídeo para a caixa apresentada em baixo e clicarem no botão de download. Depois de efectuar o download é necessário renomear o ficheiro para o formato .flv
Para visualizar os vídeos neste formato é necessário um player especial. O que eu uso é o FLV Player, que é gratuito e gasta poucos recursos do sistema.
Podem fazer o download aqui:
FLV Player 1.3.3
Imagem: