I tried the site when Drudge linked to it a few months back. I tried to use my Visa card, and it wouldn't accept my three-digit code. I finally gave up, and the next morning, I couldn't use my card to pay for parking at work. It had been flagged by Visa after too many attempts.
Seems kinda hinky to me. I haven't gone back, even though the prices are temptin' gazelle.
Most people use third-party companies like PayPal to buy music on AllofMP3.com rather than their personal credit cards. I would not trust Russia with my credit card number (and it might not be a good idea to have your purchases tracked over here at any rate).
BTW, the recording industry has been buying up similar sounding websites such as www.allofmymp3.com and posting links to their own websites to confuse people.