Its a great band (and this one is an epic song), but i think their slower songs (Dawn over a new world, Starfire, Trail of broken hearts) are better.
I have to admit, i normally hear Metal or Songs with a big orchestra behind them - but i stretch out a little bit. The only things i try to avoid is Hip-Hop, Rap and Mainstream pop music.
Bands i like, mostly Dragonforce, In Extremo, Rhapsody (of Fire), Beyond the Black, Freedom Call, Allen/Lande, Unheillig, Peter Schilling, Luca Turilli, Nightwish and more like them.
But i have to admit, and this is something i am a little bit embarrassed to admit, one of my absolut favorite songs (but only in the live version) is [video]https://youtu.be/T1n-enBUCZM