I like shaving. I'm a pretty hairy guy and I shaved my chest once for kicks, I found it quite emasculating.

The other suggestions have been good. How about having him write on himself, under his clothes, in a permanent marker "Property of X".

Depends what other stuff you and him are in to and what he is willing to do.