While I love Paradise Lost, I do yearn for the return of more keyboard in the mix. With PL, the mix was very good aside from the keys (the bass tone was incredible). But what about the heavy-keyboarded sound of epics like Church of the Machine, Through the Looking Glass, Divine Wings of Tragedy, Candlelight Fantasia, Communion and the Oracle, Rediscovery, Accolade II, Awakenings, The Odyssey, etc? That's the Symphony X I love. Sure, Domination was bad ass and The Walls of Babylon was heavy as hell, but with Russ singing so gruff I feel that a lot of the emotion featured on previous albums was lost. I miss the feel of all the polyrhythms with the keys playing in one time signature and the bass/guitar in another, but the sound always grooving (unlike most other prog metal, which sounds forced and choppy).
That said, I'm sure I'll love Iconoclast anyway. The theme of the album seems a bit odd for Symphony X, though; they rarely stray from mythology as a lyrical theme.