Grazie alla segnalazione di Jaku ho scoperto QtTube, un piccolo programma per scaricare i video da YouTube. 

Prima di procedere con l'installazione assicuratevi di aver installato youtube-dl, per far questo utilizzate Synaptic oppure digitate in un terminale:

sudo apt-get install youtube-dl

Adesso potete scaricare ed installare il seguente pacchetto:

per Ubuntu 8.04 a 32 bit: qttube_0.2~pre1-1~getdeb2_i386.deb

per Ubuntu 8.04 a 64 bit: qttube_0.2~pre1-1~getdeb2_amd64.deb

Finita l'installazione trovate QtTube nel menù delle applicazioni sotto la voce "Internet".

All'apertura il programma si presenta così:

Non vi resta che inserire l'URL del video nella prima casella di testo sotto la scritta "Get Video". In automatico verrà dato il nome al file video da scaricare, se volete potete cambiarlo a vostro piacimento.

Facendo clic sul pulsante con i tre puntini in corrispondenza di "Destination Folder" potete scegliere la cartella dove verrà salvato il video da scaricare.

Adesso non vi resta che che cliccare sul pulsante "Get Video" per iniziare a scaricare il video.