I can't speak to a lot of these subgenres but power metal? Hehehe.

Dragonforce - Through Fire and Flames. Not just a meme, actually a great song and very technical.

Powerwolf - Blessed & Possessed. Werewolves that work for the Catholic Church? I have no idea how that's supposed to work but I'd read the book.

Sabaton - To Hell and Back. Sabaton writes a lot of songs about historical battles.

Powermetal has rather a lot of narrative ballads in it.

Oh, I've got a good folk metal band too:

Eluveitie - The Call of the Mountain. I love all the different instruments they use.

Alestorm - Drink. How the hell did I forget Alestorm? Who wants pirate metal?

Bloodywood - Dana Dan. Indian folk metal rap/rock ... with a lot of English? I don't know what's going on here but it's such a unique blend.

Someone mentioned Nightwish and here's my favorite song of theirs:

Nightwish - Nemo