I read a couple of posts here in France about the AOM. In france this is clearly illegal. In fact AOM buy the right for songs at the Russian Price. So they can resell it in Russia, that's all. So if they sell songs out of Russia, they can be sue by record's company. And worst, in france, the record company can sue the people's too because they own music that doesn't pay the rights for that. This has never happen, but ..
Check this http://linuxfr.org/~yaubi/13539.html (use a translator) for additionnal information.