I just got into Spotify and will now be using it for listening to new music. It even has albums like
this, which is cool. It is a completely free service (with a premium version as well) that has over 15
million songs. MOG is another good one that I have read about.