Cuando usamos un escritorio gnome siempre es un dilema que media player usar, las opciones son muchisimas, dependiendo claro de lo que se necesita, audacious o xmms son siempre buenas alternativas si es solo reproducción lo que se necesita, pero que opciones hay mas alla ¿?
Rhytmbox no esta al nivel de un buen media player, para mi claro, le falta en browser de los archivos fuera de la colección y crossfade, otras alternativas como exaile, banshee, listen, son relativamente mas de lo mismo, de estos ultimos listen es el que pareciera mas prometedor.
Hasta hace poco siempre me decantaba por quodlibet por su capacidad de manejar grandes colecciones de musica sin pestañear y porque no es muy pesado, ahora les presento a clementine.

Clementine es un media player basado en Amarok 1.4, usa Qt4 y no tiene dependencias de KDE, se comporta bastante bien y cuenta con casi todas las ventajas de Amarok sin las desventajas de usarlo en escritorio gnome, de verdad es dificil recomendar algo que termina dependiendo de las necesidades de cada quien pero yo les sugeriria que probaran quodlibet (gran plus las busquedas con expresiones regulares) o Clementine si buscan algo un poco mas completo.