I use Spotify on all my computers just because it's free music streaming.
For my (relatively small) 6GB collection of purchased music, I use Zune on Windows (because I have a Zune HD), and
Decibel Audio Player on Linux. It sickens me to say that I use iTunes on OS X, but there isn't anything better because apparently, everyone on OS X just accepts iTunes.