Actually the easiest way, for me at least is this:
http://www.arrakis.es/~rggi3/youtube-dl/
After installing it I just go to a terminal and type:
Of course just typing "you" and then tab is enough then the t operator asks it to name the file as the title of the video, which cool. Unlike the...