There's an old version of youtube-dl in the repositories. It doesn't work with most youtube videos. The latest version is 2012.10.09 and it works.