Interesting topic!
Spa is right, it can be difficult to get around Europe - especially if the country you are going to is either not in the EU or is part of the eastern block.
I think all over the world there is a solid core of metal fans - we all know a true metal supporter is so for life! I know that even though the 'popular' music here in NZ at the moment is stupid hip hop bullshit, but there are plenty metal fans here too! But it is a long way for a band to travel, to come and play for us. And our population compared to other countries is miniscule, only 4 million.