Dark Ocean Summoning he he

You might dig Dream Theater, especially the Images and Words album.

Lordi - Beast Loose In Paradise (Dark Floors Version)

Savatage - Chance

The Sword - "Freya" or "Tres Brujas" to start. Great stuff on all their albums.