Yeah, I've heard things about allofMP3.com too... and if I was going to use a music downloading service (and who hasn't) then I would use allofMP3.com. They let you pick the quality of the download, and that determines how much the song is- anywhere from around two cents to around thirty cents, depending on legnth and quality. Their user interface is really friendly too, and as far as I know there's not been any problems with payment or anything like that.
It's still kinda... ehhhh... "is the Russian Mafia really behind all this?" kinda thing, but hey, that's up to you....
__________________
Sage knows our mythic history, King Arthur's and Sir Caradoc's
She answers hard acrostics, has a pretty taste for paradox
She quotes in elegiacs all the crimes of Heliogabalus
In conics she can floor peculiarities parabolous
-C'hi