Winamp with the Bento skin, and the 'Local media -> audio' pane open is far better than any player I've come across on the Mac.. I'm really hoping the Mac version gets as good as the Windows version.

The 'Local media -> audio' pane makes it really quick and easy to browse music by genre or artist, and if you rate your songs, your top songs, or top songs by genre or artist.

And the window-shade mode is nice for letting you see what's playing and controlling with minimal distraction and taking up minimal space.

I've really missed it since switching to a Mac.