I'm gonna have to second Mr. Bungle and also suggest:
Sweep The Leg Johnny (really cool punk/jazz fusion)
Thinking Fellers Union Local #282
Polvo (specifically, Today's Active Lifestyles)
Glenn Branca
Captain Beefheart (probably the closest to avant jazz rock has ever gotten)
The Residents