My fiance says I have "gorilla-grip hands", which isn't entirely inaccurate. I've recently "upgraded" to carrying 12kg kettle-bells with me when I go out and am working with my pull-up bar best I can.
To put it into perspective: he's larger than me, with FAR bigger hands and generally greater strength, but, in a "hand-crush" contest, I'm more likely to hurt him than vice-versa. Maybe it's sheer grip-strength, maybe it's leverage (Slavic body = mildly shorter limbs and digits), maybe it's technique, but my grip is apparently quite awesome. 
And I intend to build it up to a point where I can crush metal pipes like they were drink-cans.
I rarely talk to people about Paleo/Primal, but, when I do, it's when they're NOT complaining about their weight or health.
You see, I don't really "do" pity. And one thing I've learned about people is that they're more open to suggestion when they're happy and stable. When they complain they only ever want pity, not to be advised.