Hay muchos otros programas, pero yo me quedo con Amarok. Es uno de los mejores reproductores que puedes utilizar en Linux. Lo puedes encontrar aqui
Para instalarlo:
sudo apt-get install amarok
Si lo tienes en Ingles y lo quieres poner en Español ve a:
Sistema/Administracion/Soporte de idiomas
Y seguramente te pida instalar algun idioma. Asegurate de instalar los correspondientes a “Spanish”. Una vez instalado deberias tener los programas traducidos al español.
Si quieres los plugins de visualizaciones graficas:
Tienes que asegurarte tambien de tener instalado lo siguiente:
sudo apt-get install libvisual-0.4-0 libvisual-0.4-plugins
Puedes seleccionar la visualizacion deseada desde el menu principal de Amarok:
Herramientas > Visualizaciones (Tools)





Yo personalmente uso Listen, que tambien se instala mediante apt y asi no necesito cargar las librerias de KDE en Gnome.
Aunque Amarok sigue siendo el mejor, eso esta claro, pero listen me gusta bastante.