I had similar problems with Google and Android here in Poland. I wanted to order Dev Phone 1, fortunately Poland was one of the countries that could do that, but I was shocked when I saw shipping costs: $ 235.65 total for 399$ phone. And of course we can't buy anything on Android Market. Fortunately there are other markets available with support for more countries.

Same problem with games. I bought Street Fighter IV to play online, but Windows Live doesn't support Poland. I coudn't believe it! Why are they selling me not working product? I had to make british Live! account in order to play online.