Usando um terminal você pode querer dar uma chance ao youtube-dl que pode ser facilmente instalado descartando sudo apt-get install youtube-dl
e seu uso é muito fácil: simplesmente copie o url do youtube e adicione-o no terminal logo após youtube-dl
conforme mostrado no próximo exemplo:
youtube-dl http://www.youtube.com/watch?v=yQEaXAoB6Ck
Este código fará o download do vídeo do Restaurante Chinês Baltimora.
Isso será reproduzido no vídeo flv a ser baixado na pasta em que o terminal reside no momento em que você iniciar o download, portanto, primeiro altere o diretório para a pasta de vídeos.
Outra excelente opção é via GUI, usando o Mobile Media Converter da MikSoft
Eou
Boa sorte!