The first band that comes to my mind for Prog Metal is Fates Warning (obviously. Ha!).
If you love Seventh Wonder as much as I do, then check out Mindflow, Vision Divine, Evergrey, Tarot, Silent Call (I think someone mentioned already), Moonlight Agony, Mob Rules, Eumeria, Cloudscape...