I forgot about canvas solaris, that reminds me of another band that might appeal to you - SUN CAGED? They are pretty durn technical, and their bass player plays a seven string cause he thinks he's tough. They were probably more technical (not to mention interesting) on their demos that they had (have? I haven't looked at it since their album came out) like Killer Banshee. Their self-titled LP has some of the most god-awful vocals ever, but the music is really cool on some of the tracks.
Zero Hour is pretty darn slick, they're more about rhythmic complexity than anything else though. I'd recommend Towers of Avarice.
You MIGHT like Ephel Duath, it's not prog metal but it is heavy, complex music with a lot of jazz influence. There are some weird clean vocals that sound kinda like Mike Patton but mostly it's hardcore style screaming.
I'd also recommend Dysrhythmia. They're probably punk influenced if anything, I'm not really sure how to classify them. They don't have a singer. Their music sounds kinda like really complex hardcore (the genre) jam sessions, with the bass as loud as the guitar.