In the very beginning, I was using MediaMonkey, then I switched to WinAMP. Then back to MediaMonkey, then back to WinAMP and with iTunes 10 (and a kickass rig) I switched to that.
Btw, I only use VLC for video playback. I'm checking out SongBird now. Seems good.