Hell yeah Marcus, good taste mate!+1, I love 'em, though I think they're pretty well known!
Evergrey - In Search of Truth, Recreation Day, Solitude/Dominance/Tragedy
Hell yeah Marcus, good taste mate!
also
Wintersun - s/t
Kamelot - Karma, The Black Halo (geez i haven't listened to them for a while though)
Opeth - all of them (again, i used to listen to them non-stop)
Nightrage - Sweet Vengeance (new favourite of mine)
Angra - Temple of Shadows
Ensiferum - Iron
Emperor - Anthems to the Welkin at Dusk
Arcturus - all
Vintersorg - Till Fjalls
Since we've touched on power metal I'll add Pyramaze - Legend of the bone carver, Eyefear, Lord, Vanishing point and Voyager.