It does look dodgy so I examined the payment page carefully before I made a payment. The checkout seemed to be processed by Digital River/Swreg which I knew about before, and the album was one I'd wanted for ages and couldn't get hold of anywhere else.
I got 2 other albums and my balance is basically gone, which is a bit crap. One dodgy thing is that I checked the comments tags of the mp3s I downloaded (because until recently, allofmp3 ones were tagged
www.allofmp3.com and I don't like that). The comments of Mp3legal mp3s had tags like "dOMiNation", which sounds like an illegal uploading group name to me. So in all likelihood, Mp3legal is just redistributing illegal downloads... ah well, never again.