Opção 100% web de baixar vídeos é o Keepvid.com. É só colar a URL do vídeo e apertar download para que a cópia comece.
Para quem deseja baixar um programa para realizar os downloads...
Confira esses links abaixo:
JDownloader
Além de baixar vídeos do YouTube… ajuda a furar fila em sites como, Rapidshare, EasyShare e 4Shared.
Além de baixar vídeos do YouTube… permite escolher a definição dos FLVs e MP4s e se o arquivo terá legendas ou marcações.
Além de baixar vídeos do YouTube… funciona dentro do Chrome!
Além de baixar vídeos do YouTube… funciona dentro do Firefox e permite baixar todos os tipos de formatos multimídia presentes na web!
Bom, no Linux é ainda mais fácil. Ao carregar um vídeo até o final, vá até o diretório TMP. O vídeo está lá prontinho.