Para converter videos do Yout Tubo no Linux é super simples:

1º) No site do Yout Tube copie a URl do video no qual vc deseja converter;
2º) Entre no site http://javimoya.com/blog/youtube_en.php e cole o caminho do arquivo do Youtube no campo do formulário, selecione Youtube e clique em download
3º) Depois de conseguir o arquivo do video flv abra um console e use o software ffmpeg com as seguintes flags:

ffmpeg -i get_video_youtube_file.flv -ab 56 -ar 22050 -b 500 -s 320x240 test.mpg

Significado das flags utilizadas:
-b bitrate: set the video bitrate in kbit/s (default = 200 kb/s)
-ab bitrate: set the audio bitrate in kbit/s (default = 64)
-ar sample rate: set the audio samplerate in Hz (default = 44100 Hz)
-s size: set frame size. The format is WxH (default 160x128)


Até mais