Iced Earth, Liege Lord, Bathory, Metal Church, Meliah Rage, Running Wild, Helloween, Helstar. These are all old school bands so their definition of power metal may be different from yours, wish I could list some more viking metal but Bathory is the only on that came to mind. Nevertheless I hope you enjoy.
