• Alguma distribuição GNU/Linux
• mplayer
• lame (caso queria converter para mp3)
• vorbis-tools (caso queira converter para ogg)

Os videos do YouTube, normalmente qualquer conteúdo Flash, fica armazenados na pasta /tmp do sistema operacional na forma FlashXXXX (exemplo: FlashaOiW6k). Para cada arquivo flash existirá um arquivo correspondente, para descobrir de qual se trata utilize o mplayer, no console (cd /tmp):

mplayer FlashaOiW6k

Após descobrir o arquivo, vamos primeiro converter o arquivo para wav e depois para algum formato mais compacto.

mplayer FlashaOiW6k -novideo -ao pcm:file=musica.wav

Convertendo para mp3:

lame -V2 musica.wav musica.mp3

Ou ogg:

oggenc musica.wav

No final temos os seguintes tamanhos para cada arquivo, considerando uma música de 4 minutos.

• 8.9M    FlashaOiW6k
• 21.0M    saida.wav
• 2.4M   saida.mp3
• 1.5M   saida.ogg

Este procedimento provavelmente irá funcionar para qualquer conteúdo Flash (ex. outros sites de video) que fique armazenado na tmp.