i second Savatage (and some Trans siberian orchestra versions of their songs) and Sabaton.

Avantasia, Rhapsody of Fire, Gamma Ray/Helloween, Pathfinder, almost anything with Jorn Lande as vocal, Magica,Ancient Bards, Warcry (if you want to try spanish power metal) some Manowar, POWERWOLF, Reinxeed , Dark moor, gloryhammer


Had to put this video, they do awesome covers, great voice, and his hair must give this dude some metal powers.