dated a guy once who was going off to the islands with me and opted to have his back waxed before he went.... Cried like a girl, he did, and of course blamed me...
I guess everyone has different threshholds of pain...
I've never seen a wax that had an anesthetic in it -- but maybe the waxer applies a topical anesthetic before they begin?