I do remember xmms. That wasn't bad, though it never got some of the really good skins that Winamp did.

Audacious... eh. Setting aside the bad default interface, my experience with that is the same as with most media players. The developers decided how your music should be organized, and they're going to do that for you whether you like it or not.