Linuxman-tól jutottam el HP blogjáig, ahol a pytube ragadta meg a figyelmemet.
Idézet HP oldaláról:

A Pytube nem csak a YouTube, hanem a MySpace, a MetaCafe és a Google Videó oldalról is képes levadászni fájlokat, valamint azokat nyomban a kívánt formátumra is konvertálja nekünk!

Szóval gondoltam ez nekem is jó lesz.
Letöltöttem a source file-t és kicsomagoltam. Ennél többet nem is kell vele csinálni, már indítható is --> pytube

De nem indult, helyette dependencies hibaüzenetet kaptam:
ffmpeg2theora Not FoundSegítséggel megtaláltam, hogy honnan lehet letölteni: www.v2v.cc/~j/ffmpeg2theora/download.html

De... ez meg igényelte a theora-t, az meg a továbbiakat: libavformat-dev libavcodec-dev libswscale-dev libpostproc-dev

Jött a segítség:

A libavformat, libavcodec stb. az ffmpeg része.

Az ffmpeg fent volt, tehát valami más baja volt.

próbáld meg feltenni az ffmpeg-dev
csomagot (ha van ilyen), hátha az segít...

Segített. Az ffmpeg2theora települt és most már minden fent volt ami kellett, de a hibaüzenet megmaradt. (persze apt-get install! ez felhúzta a többit)

Mivel fent volt az ffmpeg2theora és a pytube mégis azt mondta, hogy not found megpróbáltam megkeresni, hogy miért nem látja.
Megnéztem a pytube.py file-t és találtam egy utalást az ffmepg2theora-ra:
if not(os.path.isfile("/usr/bin/ffmpeg2theora")) Nekem meg az /usr/local/bin -be települt.
Átírtam a hivatkozást erre:
if not(os.path.isfile("/usr/local/bin/ffmpeg2theora")és már működik is!