I kind of like Primus but I'm not sure I ever really got them. At their best it's like... I like their songs despite the unique style, not because of it. I'm just tolerating Les' weirdness because some of the riffs of Frizzle Fry or The Toys Go Winding Down are awesome.
I will say that Frizzle Fry is a great album. Back when they were still relatively heavy and straight forward. I fail to see how anyone can like the song Mr. Krinkle or My Name is Mud, for example. No strong melodies there. But the debut, man... straight to the point and just good songs.