Back when I was on Windows I believe my progression was:
Real Jukebox > MusicMatch Jukebox > Winamp > Foobar2000
Remember the nosedive Winamp took after AOL bought them? But man, I loved how you could double click the Winamp title bar and it would collapse to this tiny little bar that you could snap to your taskbar.