I've just come across 2 distinctive bands from Japan.
陰陽座 (Onmyo-Za in japanese) distinctive sound comes from its male and female vocals, which combined with a classic metal sound, results in lots of air-guitar playing while listening to it. Add to it their special sense of fashion (think period japanese costume ala Inuyasha) and you have a great sounding (and looking) band.
Versailles has a similar sound (but don't quote me, I'm not exactly a metal expert), but a very different look. As its name suggest, think Baroque-period fashion and you won't be far off. Add to that a Vampire theme, and you have a band that looks to be getting bigger and bigger (understand that they performed in the US recently).