Fácil.

1. Abro un Terminal de root en Aplicaciones>Accesorios>Terminal de root o en Aplicaciones>Herramientas del sistema>Terminal de root o pulsando la combinación de teclas Alt+F2 y escribiendo gksu gnome-terminal y haciendo clic con el botón izquierdo sobre el botón señalado con la palabra Ejecutar

2. Añado el repositorio en el que se encuentra el binario para instalar editando el archivo /etc/apt/sources.list con el siguiente comando

gedit /etc/apt/sources.list

3. Añado copiando y pegando la siguiente línea

deb http://gmusicbrowser.org/deb ./

4. Guardo y cierro

5. Actualizo la base de datos introduciendo el siguiente comando en el Terminal de root

aptitude update

6. Cómo me da un error debido a que no he importado la clave la recuperaré con el siguiente par de comandos

gpg --keyserver wwwkeys.eu.pgp.net --recv-keys CLAVE_QUE_APARECE_EN_EL_ERROR
gpg --armor --export CLAVE_QUE_APARECE_EN_EL_ERROR | sudo apt-key add -

7. Instalo el programa y sus dependencias con el siguiente comando

aptitude install gmusicbrowser perl mpg321 vorbis-tools libgtk2-trayicon-perl

o para usar las capacidades de reproducción de mplayer

aptitude install gmusicbrowser perl mplayer libgtk2-trayicon-perl

aquí se explican (en inglés)  más opciones para añadir diferentes funcionalidades

8. En GNOME lo ejecuto en el Menú principal del panel Aplicaciones>Sonido y video>gmusicbrowser (el del camellito) y en KDE… ¡donde aparezca, que yo no uso KDE ni sé a dónde va a parar el condenado programa!

9. En las opciones de configuración puedo seleccionar entre muchas alternativas, incluido el aspecto del programa. Yo, como exusuario del OS X, he elegido la plantilla iTunes

Y pista.

Web oficial del proyecto