Their first 3 albums are more typical neo-classical power metal style.
1) Shadowland - Debut and horrible production. Was rereleased, some good songs, but overall weak.
2) The Hall of Olden Dreams - Some say their best album, got them public recognition
3) Gates of Oblivion - Heavy on neoclassical pieces, solid album
Then their singer left and they switched to a male singer.
4) Dark Moor - S/T - Great album. Still some neo-classical parts, but now more straight heavy metal with keyboards.
5) Beyond the Sea - Same vein as the S/T
Overall, I like their new direction better than their old. The self-titled is their best album IMO. Beyond the Sea tried to do it again - but seemed to short and too rushed.
The main problem with the new singer is his accent is so heavy its hard to understand his lyrics.