sound quality was fine, prices cheap, and the allTunes software is really nice for downloading the tracks.
museekster.com has a nice article into the supposed legality/illegality of allofmp3.com
it sounds like under current Russian copyright laws digital distribution is the loophole that allows allofmp3.com to do what they do. And US import laws validate the private/non-distribution use of importing the tracks you purchase from allofmp3.com
what does this all mean? most likely this is legal because of some smart people looking in the right places to do something cool.
Check it out.