A pig's head and its legs, or just the head and neckbones makes excellent pozole, and a cow's head can be used for barbacoa.

Do you find tripe, or the honeycombed stomach of a cow that's in cooked in menudo or pancita to be gross too?

I don't find it or any of that stuff gross including tripas in tacos but if you are not used to it you may find it gross, or different.

It also has to be cleaned and prepared correctly. I've had menudo and pozole in restaurants and in people's homes where the person cooking it did not clean the meat or cook it for as long as you're supposed to multiple times, and it does not taste right then.