Japan
Germany
Scandanavian countries (Sweden, Norway, and Finland)
Italy
Brazil (although very recently and mostly in the Christian realm)
Unfortunatly USA is a footnote just as Kmorg said. I mean we have Iced Earth, Nevermore, Kamelot (except Kahn), Symphony X, Shadow Gallery, and others but they don't get much respect over here and must rely on other countries to get much attention.