Spotify is an online jukebox that streams it's music to you from the internet. Unlike others, last.fm and the late pandora included, it allows you to pick exactly the music you want to listen to.
It performs very well, even on a slow connection, and as usual, it is the best price: free!
