Exaile es una aplicación Open Source para Gnome, esta basado en las funciones de Amarok pero usando librerías GTK, es muy ligero, es como tener tu reproductor preferido de KDE en Gnome, aquí una captura:

Para instalarlo en Ubuntu solo debes poner en consola “sudo apt-get install exaile” y listo.

Enlace | Exaile

Después de haber probado diferentes reproductores para mi Ubuntu, tantas frustraciones y alegrías momentáneas me encontré con VLC, un excelente reproductor para Linux y Mac (creo que también para Windows), soporte para múltiples formatos, incluidos entre ellos DVD, en mi Gutsy Gibbon no me dio ningún problema y si era necesario algún codec este era descargando automáticamente de Synaptic. Finalmente podré ver una de mis series favoritas: “Los Simpsons”.

vlc

Y si lo que buscas son Skins para ajustarlo a tu gusto puedes darte una vuelta la página oficial.

Enlace | Galería oficial de Skinks VLC

Casi siempre prefiero instalar una distribución de Linux con su escritorio KDE y después instalar el GNOME, ayer cuando instale Ubuntu también tu ve problmas con los mp3, así que me puse a buscar como solucionar e instalar Exaile.
Encontré como hacerlo, y de paso encontré una manual de como instalar Ubuntu, aquí se los dejo.

Enlace | Configurar Sonido
Enlace | Instalar Ubuntu