Could never really stomach these guys; they've got about the same ability to put material together as Opeth, and their material is much worse than Opeth's. If you're going down that particular route of prog metal, I've always much preferred http://www.youtube.com/watch?v=YURj2x0do_M. http://www.youtube.com/watch?v=YURj2x0do_M is another decent band in that vein I've discovered recently. You may want to take my opinion on this stuff with a grain of salt, as this style of prog metal isn't really my thing anyway.
Speaking of which, lately I've been wanting to find more good progressive metal with a decent amount of melodic vocals (which are hopefully not just super boring two or three note melodies) that doesn't stray very far down the more power metal or Dream Theater end of the spectrum. Prog thrash seems to deliver the best goods in this regard, but it's a genre with pretty slim pickings.
I'm also not a big prog metal fan, but I really like Anubis Gate. I discovered them through their self-titled album released last year, which quickly became one of my favourite 2011 releases. They've also got a top notch catalogue, since the early 00s.
Perhaps a little power metal-y for your tastes, but I'd encourage you to check them out. Here are some songs from their latest album:
http://www.youtube.com/watch?v=pF6UcqP-2z4
http://www.youtube.com/watch?v=0GrXUZcC_Tw
http://www.youtube.com/watch?v=9tCQgvt66cs