Damn, that sounds like a hell of a show. Wish I could go; big fan of the Melvins, Primus, and Tool, and having the Crystal Method there sounds just strange enough to work.
Nah, the bands are all friends, and it's pretty safe to say that most tool fans today are also melvins fans.
Also have to join in the disagreement here. Every Tool fan I've ever met who was either aware of Primus and the Melvins beforehand or who I try to introduce either to despises the latter two. Tend to either be a lot of uber-serious deeper-than-thou art-school types who can't deal with any degree of humor or whimsy in their music and think Maynard is god (while somehow ignoring the huge amount of jokey bullshit that he produces), or people with more mundane taste who mostly just like Tool's singles and find Primus and the Melvins too weird or esoteric. Not kidding when I say I've never met a single other person with overlapping interest in those bands.