Not to drag up an old thread but I wanted to post here, MP3Million is definitely legit..I checked them out, signed up for a membership (all they needed was my email address to set up a new account. You can add your name and address etc but it was not required. They gave me 2 downloads for free as a new customer. I downloaded 2 Journey songs and then burned them to a rewritable CD to be sure they would work in my CD player. They worked fine and the sound quality was excellent. The 2 songs I downloaded were at 160 kbps but the bit rate for all of the songs on the site varies from 128 to 320. I then bought the rest of the album the 2 Journey songs came from, so the entire 15-song album only cost me $1.30 and it all sounds perfectly fine. They also give a 20% discount if you buy the entire album in one purchase, so you can save even more money that way.
I may never buy an actual CD in a store again. MP3million is way cheaper than Amazon and Itunes, the sound quality is the same and they appear to have a huge selection. If you can't find the music you want for free in the library or on legitimate free music sites, MP3Million may be the better alternative. It appears to be the real deal for downloading music legally.