Definitely check out Destroy Erase Improve.
I haven't heard the Catch 33 or live ones. I haven't listened to Chaosphere in a long time, but I remember thinking at the time that DEI had more groove to it, and better vocals.
I really can't stress how awesome it is to have groove like that, despite the rigid time signatures and tempo shifts and whatnot. Its kind of like taking the groove of say Guns N Roses, and mixing it with the rigidness of Fear Factory.
It shouldn't be possible but they did it. The vocals...its just so 'elastic'. Its so unique.
DEI is probably my desert island metal disc, in fact.