I know this will sound like heresy, but I'm in search of a new flavor... I want to give another band a good hard listen.
Mmm not really. You'll find that a decent chunk of members on this forum (especially those that hang out in the other music sections, like me) have actually lost interest in Dream Theater, or have just found a ton of different favorites.
Anyway, I highly recommend Evergrey. Their songs are filled with amazing musicianship and dark, introspective lyrics. I'd say they're easily the best prog metal band out there right now, because they break a ton of stereotypes of the genre. And they blow bands like Redemption and Symphony X out of the water any day--both lyrically and musically. I honestly can't recommend them enough.
Porcupine Tree has already been mentioned, but they're definitely worth your time, too.