Pesquisando no google vi esta dica de como converter vídeos do youtube (formato flv) para outros neste link
http://br-linux.org/linux/baixando-videos-youtube. Então abrir esta página
http://vixy.net/ e testei. Funcionou que foi uma beleza. Ao abrir um vídeo no youtube e colar sua URL no local indica no site
http://vixy.net/, primeiro é feita a conversão para o formato escolhido e só depois é pode ser feito o download do vídeo. E o melhor não precisa baixar nenhum programa. Os formatos disponíveis são avi (divx+mp3), mov (mpeg4+mp3), mp4 (mpeg4+aac), 3gp ( mpeg4+aac) e mp3 (só audio).
Espero que possa ser util,
[ ]s,
Franco