QtTube es una sencilla aplicación gráfica para descargar vídeos de YouTube en Ubuntu. Está escrita en Python/Qt4 y hace uso de youtube-dl, un script para descargar videos de YouTube desde la linea de comandos.

Para su instalación da un doble click sobre el paquete .deb descargado, o si lo prefieres abre la consola y escribe sustituyendo archivo por el nombre del paqute descargado:

sudo dpkg -i archivo.deb

Para descargar un vídeo, ir a Internet -> QtTube, escribe la URL o ID del vídeo, seleccione la carpeta de destino, escribe un nombre de archivo para el video y para comenzar la descarga pulse en el botón Get Video. Todos los videos descargados están en formato .flv.

Sitio Oficial QtTube.
Descargar paquetes en Getdeb.net.

Fuente Be Linux my friend.