I saw Iced Earth once, in April of 2004 supporting their last album that has something good on it (Glorious Burden). Damn I used to like this band ... but their last 3 albums since then are soooooo fucking boring imho.
Anyway the best thing about that show is that it made me discover Children Of Bodom who easily stole the show even with a 35 minutes set. Half of the crowd was there for them.
Anyway that was my rant on this once great band, too bad, it's also really hard to follow a band who changes line-up so often. The new singer sound great though