Por que não um terminal? Isso não é ciência de foguetes. Você não ficará feliz com o Linux, se você nunca quiser usar um terminal.
Você pode usar o youtube-dl. Abra um terminal e execute estes comandos:
sudo add-apt-repository ppa:nilarimogard/webupd8
sudo apt-get update
sudo apt-get install youtube-dl
Para uma interface gráfica:
sudo apt-get install youtube-dlg
Execute a versão da GUI no traço.