Another + for Audacious. It's simply better for the task than anything else I've seen lately because it just wants to be a music player, not a 400TB database of worthless metadata for everything you've ever listened to coupled to a xapian-quality search engine for it, or similar White Elephant gimmicks.
That said, I can sort-of see why someone might like Rhythymbox (and not just because of head trauma) - it's got a big friendly UI and such. But yeah, it's about the second thing I purge from all my installs, right after all the fonts the I'll never use.