Descargar vídeos en Ubuntu es fácil y sencillo, desde la línea de comandos y gracias a la aplicación youtube-dl. He usado DownloadHelper con anterioridad, pero sin duda esta me parece la mejor opción, no uso otros servicios de vídeos (quitando Vimeo), y con esto me resulta más que suficiente e intuitivo, de esta forma evito instalar extensiones en los navegadores que sólo me proporcionan un servicio concreto.
Se encuentra en los repositorios multiverse de Ubuntu, y para instalarla:
ahornero@6581-D:~$ sudo apt-get install youtube-dl