Never had a player I really preferred, used beep-media-player, amarok, xmms and some others, there was not a player that “did it for me”.
Now however I mostly use rhythmbox to play my music with.
After installing the needed codecs:
Its easy to configure (never truly figured out amarok).
It does not overwhelm me with confusing bling bling.
It look does not stare me in the (Desktop) face.
The music library setup is plain and easy to understand
It plays mp3, ogg, and flac.
It can handle art display
It can handle steaming music (ogg and mp3)
It can handle podcasts.
It can show the lyrics.
It can submit to last.fm
some other features (I don’t use):
A recently added section
A recently played section
You can rate your music
You can set up your remote (LIRC)
Rhythmbox might work for you too
A read about Exaile musicplayer can be found Here.