4K Video Downloader is an application that allows Download videos de YouTube quickly and without complications.
The only thing that the user needs to do is paste the address of the video that he wants to download in the application window, select the desired quality, the format, the destination directory and whether or not he wants to download the subtitles and in what language.
4K Video Downloader It is a free application that, its creators assure, does not install any toolbar nor does it include malware or adware. It is written in C ++ and Qt, and is available in several languages ​​and platforms, including Windows, OS X, and of course, Linux.

It also has a paid version that allows you to download the videos from a playlist with more than 25 clips or all the videos from a certain channel.
In order to use 4K Video Downloader in Ubuntu 13.04 simply download the DEB package available from the Official Site of the program and install it with one click. This can be done by opening a console and running:
wget -c http://4kdownload.googlecode.com/files/4kvideodownloader_2.8-1_i386.deb -O 4kvd32.deb
Followed by:
sudo dpkg -i 4kvd32.deb
The package for 64-bit machines is available at this link.
More information - YouTube to MP3, tool to extract audio from YouTube videos