Matheos is a really good composer and a solid player. Never heard Arch/Matheos before as I'm not a big fan of John Arch's voice, but this is a good song. The music is superb and I was enthralled the whole time. Arch is fine, I guess, but I agree with
@Jer that the melodies don't stick too well.
This song was excellent musically, but that guy's voice goes straight through my head. I find him highly irritating.
I had no idea what to expect before listening to Prophet of the Last Eclipse. Considering the epic DOOM game taking place on the album's cover, I definitely expected something less... vibrant. But this is one hell of a fun song, with gang choir vocals and Nightwish-esque synths stealing the show. It's beyond cheesy, and after looking up who this Luca Turilli guy is, it all falls perfectly into place. The end is far too artsy for me, and I'm rarely a fan of cliché running double bass power metal choruses with zero dynamics, but there's no denying that this song is
fun.
But Travel in Stygian is an Iced Earth classic. However, the original album version suffers from weak production and the type of vocal I never like - high-pitched with no depth or rasp. This is the version I'm basing my vote on:
Yes, for a live album it's clearly overdub city, but there's no denying the raw power here. Matt Barlow can sound like a demon or an angel, which is so unbelievably rare (a trait he shares with the amazing Russell Allen). In comparison, most power metal singers have a lot of trouble with the "demon" role. The Barlow era of Iced Earth is why I place them above most power metal; the vocals have the unbelievably soaring Judas Priest highs, yet also deep, crooning lows. Seriously, listen to Dracula.
I also refuse to let Jon Schaffer's poor life decisions cloud my opinion of his often excellent music. Iced Earth for the win here.