Descobri hoje enquanto navegava pelo Ubuntu Forums este pequeno programa que aquilo que faz é, a partir de um vídeo do Youtube gravar o respectivo som do vídeo em MP3.

Página do projecto

Esta aplicação tem algumas dependências. Para as satisfazer, basta instalar os respectivos pacotes:

$~ sudo apt-get install xulrunner ffmpeg lame mpg123 ecasound

Bons downloads! :D