Have you tried Audacious? What are you missing? There are more good & free players for Linux than I could count with my fingers.
Based on other comments here, it sounds like I need to give Audacious a shot.
Screenshot: http://www.ubuntugeek.com/deadbeef-ultimate-music-player-for...
Eg. my recent switch from MirandaIM(win) to Pidgin(on ubuntu) and now empathy.
The browsing radio, jamendo, magnatune features are nice on rhythmbox.
EDIT: Okay, I just tried Audacious again, and I have to admit, it's 95% of Winamp, I'm very happy with it. The only two things I don't like is that it's in the alt+tab list and that it doesn't have a media library, but, other than that, it's amazing, thank you!