The band I mentioned above is a Finish Symphonic Metal band. They almost single handedly defined the genre. However, their music is highly variable, from folksy to Celtic to dreamily melodic to hard rock to theatrical to heavy metal. Here are two samples. The first starts out kind of Celtic flavored then switches more to contemporary rock. The second is much more theatrical sounding.