This album is really, really good. 4.5 stars.
I'm new to Kamelot but not to progressive rock. My current favorite band is Circus Maximus (see 2007's Isolate for the best album of the year), and I've followed Dream Theater, Symph X, Queensryche, and others in the genre for a long time.
Last week I went on a Napster spree and listened to each of Kamelot's albums maybe six or seven times. They all had their distinctions and I could clearly see the evolution of the band over time.
With that said, I'd divide the band's work into "early" (Dominion and Eternity), "late" (The Black Halo and Ghost Opera), and "middle" (all else).
The late stuff was simpler in some sense, as it relies less on shredding and more on full band melodies with richer sounds and better production. The early stuff, including this album, have a lot more shredding, more focus on guitar, and are quite melodic (but melodic mostly in the guitar lines). Although sporting different singers, they all sound like Geoff Tate of Queensryche in my mind. Actually, the singer on this album sounds most like Tate than other appearances.
Which brings me to the basic review of this album. This album has some amazing melodies and awesome, awesome guitar riffs. It has a sound that is very similar to Queensryche's Rage for Order. Guitars sound awfully similar, song structures are similar, and I could almost confuse the singer for Geoff Tate's trademark wide vocal range and low range vibratos. The production, though lacking in comparison to later studio technologies, is pretty good and again on par with Rage for Order.
I think this album is creative and features a lot of twists that make each riff refreshing and new. In some ways, I enjoyed this album more than the band's later works, even though they are widely touted as more "sophisticated." It's, in my mind, a back-to-the-past prog-rock-shredding album representative of the late 80s (except recorded in the mid-90s). And it has its mix of ballads and "power metal" appeal for various listeners.
I might add one more notable point that I think is important, which is that the lyrics are not cheesy, as on some metal albums. In fact, I noticed that NONE of Kamelot's albums sound corny, in the vein of metal dragon & wizards storyland cheese as created by bands such as Dragonforce (who I find to be entirely annoying) and Symphony X (love their music, despise their lyrics).
So if you liked Rage for Order or want to hear "early" Kamelot to round your knowledge beyond The Black Halo, I'd definitely pick this one up.