Seditious just owned this thread.
Falconer:
s/t
Chapters From a Vale Forlorn
Northwind
Sceptre of Deception
(In that order)
I'd also recommend Kiuas. They have some really folk influenced power metal.
I was thinking about listing Wintersun.
But both Ensiferum and Wintersun are slightly more extreme vocal-wise than typical power metal. The instrumental styles are similar, but the vocals might not be what he's looking for.