Youtube-dl es una sencilla aplicacion que te permite descargar videos automaticamente dándole simplemente la URL original. Ej: youtube-dl http://www.youtube.com/watch?v=-j39ABZyzek
Descargas:
Slackware
http://www.linuxpackages.net/download.php?id=11922
Debian
http://packages.debian.org/unstable/web/youtube-dl o desde consola #apt-get install youtube-dl
Ubuntu
http://packages.ubuntu.com/feisty/web/youtube-dl o desde consola #sudo apt-get install youtube-dl
Gentoo
http://packages.gentoo.org/package/net-misc/youtube-dl o desde consola #emerge youtube-dl
Suse, RedHat, Fedora
http://rpm.pbone.net/index.php3?stat=3&limit=3&srodzaj=1&dl=40&search=youtube-dl&field[]=1&field[]=2
Espero que les sirva