Ive always been a huge fan since the beginning of the band. Lez Claypool - considered by many as the best bass guitarist there is - fronts the band instead of a singer, lead guitarist etc and plays like no one else.
Green Naugahyde : http://en.wikipedia.org/wiki/Green_Naugahyde
Primus is the only band with its own ID3 genre tag, 'Primus'
Primus Sucks!

Ill share some classics :
Mamma didnt raise no fool
Greet the sacred cow - Patience for the weird intro the songs amazing.
Wynona's Big Brown Beaver - David Letterman
Jillys on Smack
John the fisherman