Experimente o iDesktop.tv, uma interface ajax para exibição de vídeos do Youtube com novas funcionalidades.

Uma das funcionalidades é a possibilidade de fazer o download do vídeo e já converte-lo para vários formatos (AVI, MP4, 3GP, 3GP2, MOV, WMV, FLV, EXE or ZIP) já deixando pronto para tranferi-lo para outro PC, celular, IPOD, etc.
Vale a pena conferir!

Fonte: TechCrunch