For the past couple of weeks I've been using allofmp3.com to download music. It's very different from the other download services for a couple of reasons:
1. There's no copy protection on the music, so you can load it anywhere you want.
2. You can download it in any format and quality that you want.
3. It charges by the Mb for music. Where most music services charge $1 per song, songs here run from $.02 - $.05 depending on their size. You end up paying about $.50 per album as opposed to $10.
4. This site has every album or artist in the world on it.

I was a little skeptical to give my credit card to a russian site at first, but from everything I've read and experienced, it's trustyworthy. Apparetly, because of Russian Copyright laws, they can offer music from all artists and labels. They have an amazing collection of music out there. I haven't found anything they DON'T have yet.

Here's a review on the service that provides a good overview and other referenes. You can download the client software here.