ok me encontré con ese programa que está genial! puedes bajar videos desde la konsola con calidad normal, HQ, e incluso Alta Definición!! en formatos flv y mp4. El programa se llama youtube-dl y está disponible para linux, windows y mac.
Lo pueden descargar desde aquí: http://bitbucket.org/rg3/youtube-dl/wiki/Home

fedoras: yum install youtube-dl