Un video explicativo vale más que mil palabras :)

http://www.genbeta.com/2008/01/29-pytube-descargador-conversor-y-editor-de-videos-en-gnulinux

Aunque vale aclarar que la web del proyecto no está operativa en estos instantes. Sin embargo he encontrado un espejo del programa que se puede descargar en la siguiente url:

http://distro.ibiblio.org/pub/linux/distributions/zenwalk/source/extra/xap/pytube/pytube-0.0.11.4.tar.bz2

Lo descomprimen, y por modo texto ejecutan:

python pytube.py

(Se quiere que tengas instalado previamente python para poder ejecutarlo)

Luego para poder convertir los archivos descargados es necesario que tengas instalado:

ffmpeg, mencoder, sox, ffmpeg2theora y ffplay

Disfrútenlo :).