I still use XMMS (not its slower buggier cousins like audacious or XMMS2) and it works super fast and great, having entire music library in the playlist. If I were using Windows, I'd use version 2 of Winamp which is essentially the same thing.

My other music player is Youtube :)