By Primus, I assume you also mean the many side projects Les Claypool is involved in (Frog Brigade, Holy Mackerel, Col Claypool, etc).
Bill Laswell and all his projects (Material, Praxis, Solo)
Also, are interested in jazz? Some have been mentioned but there are tons more. William Parker comes to mind for the more adventurous (though he's stand-up).