When I used to use Windows, I always had the toss up between Winamp and Foobar. Foobar used less memory, but was ugly, winamp had better support, better features, but used around 5 meg more RAM.
When I moved to Linux around 5 years ago, Amarok was pretty average, not too pretty, yet nice...