Lo pueden hacer desde la consola de comandos con: "sudo apt-get install", sin las comillas.
Deberán de ingresar su contraseña de administrador y esperar los cambios.
También lo pueden hacer desde el instalador synaptic.
Procedimiento para bajar video:
1) abrir consola de comandos (terminal)
2)escribir youtube-dl + direccion web del video en youtube
3) dar enter.
Ejemplo: youtube-dl http://www.youtube.com/watch?v=jfT73QIofHo