I'm going to guess that a lot of the reason these services aren't available in a lot of other countries is not that they don't want your money, but rather that your governments either have ridiculous regulations to navigate, or there are concerns about their ability to protect intellectual property rights.
I highly doubt it is the former. I hear the US have pretty ridiculous regulations if you want to do crazy things like broadcast videos over the internet: http://www.dnalounge.com/backstage/webcasting.html. Somehow these services manage to exist in the US regardless of the ridiculous regulations there, but allofmp3.com got stamped on despite complying with Russian law because they fell afoul of licensing interests in the US.
As for the latter, what exactly is the point in "protecting intellectual property rights" in Estonia if you don't sell anything there in the first place, and as a result everyone there who would like to buy your stuff is getting it off thepiratebay.org? Sounds like the worst of both worlds to me.
The fact that the U.S. might have ridiculous regulations has nothing to do with it. If you're a business, you might be willing to wade through all that red tape once, especially for the biggest consumer market in the world. Are you willing to do it 30 times? 195 times? If the Estonian market represents a paltry amount of money, why bother?
