Winamp.
I'm a too frequent user of the **J**ump and **Q**ue function, and I keep changing my mind too often about what I want to listen to, so I usually don't have fixed playlists, but just load my entire 20GB collection of music into the playlist and use Jump and no shuffle to navigate between styles of songs. I also have my music folder neatly categorized by artist in subfolders.