Baixe e converta vídeos do YouTube com ClipGrab

ClipGrab é uma pequena ferramenta com uma interface gráfica que recomendo para este tipo de trabalhos.
Você já deve ter visto várias alternativas no Linux... algumas apenas baixam os vídeos, outras apenas fazem a conversão... e ClipGrab faz as duas coisas.