I got their recent Greatest Hits collection today at Best Buy called "They Can't All Be Zingers", and the copies at Best Buy come with a bonus disc called "Extra Cheese", which features 4 tracks of the band playing live from Woodstock '94. Man, Les Claypool and his camp make some strange, crazy ass stuff.
I also have the CD "Riddles Are Abound Tonight" by Sausage, which is the original line up of Primus recording under a different name. Anyway, I don't think I've heard more than 4 songs of theirs. 2 of which were "DMV" and "My Name Is Mud", and I only heard the whole thing of the former.