I first got into Devy through Strapping Young Lad before getting Terria, Ocean Machine, and the like. I think he exudes as much genius there as he does on his solo albums, as he fuses extreme industrial death with the proggy and epic feel of albums like Terria. City is one of the heaviest albums ever, and the rest can equal its ferocity easily. Gene Hoglan plays with style on Devin's solo works, but he can play the he used to in SYL, bashing skins so hard there's no way he doesn't go through heads like toilet paper.
Also, I just got Punky Brüster off of his site. It has to be the funniest non-Zappa album I've ever heard. It deals with a Polish death metal band that has to play pop punk when the guitarist's string breaks in order to fend off an angry crowd. Suddenly, they become the head of the sound-aike pop punk movement prevalent in the mid-90s. It is to pop punk what Spamalot is to Broadway.
Does anyone else listen to Devin's other stuff?