For Gnome, I really like Decibel (http://decibel.silent-blade.org/). It does nothing but play music, which is exactly what I want in a music player.