Sonata Arctica: a Finnish power metal band. I don't even know HOW I found this band - they aren't gothic. They weren't listed in with the folk metal bands, though some of their lyrics could be described as such. They are a power metal band and fit that genre to a T and for the most part I really don't care for them at all.
Male vocal lead with a thick Finnish accent, thrashy power guitars, very standard power metal. But I do recognize that they are good, dynamic song writers - I just don't care for power metal at all. I did like two of their songs so it wasn't a total loss:
"Tallula" and "Letter to Dana".