Otra forma de encontrar y descargar tu música y videos favoritos a las que he mencionado acá como gsharkdown y a otras como ares, frostwire o songr, es Pymaxe. Actualmente esta en ingles pero aún así es fácil usarlo.
No existe repositorio para este programa, pero puede descargarse el paquete deb para instalar.
Solamente descarguen y hagan doble click sobre el archivo, les aparecerá el gestor de software el cual lo instalará.