I still think you'd like that Eden's Curse record with James LaBrie. Had you given it a try?
Also, have you listened to Haken's Aquarius yet? For a fan of DT and Symphony X that goes highly recommended.
Also, bosk, you might like setting up a last.fm account. Once you've scrobbled enough, it starts to give you recommendations based on the stuff you already listen to, which is pretty cool. I found out about a lot of new music that way.