Probably one of the oldest forms of graffiti was the hand print on a cave wall....
So I'd suggest to to take hand for the main shape and create a unique typographical approach to the lettering and set it in the palm. If you like the approach, I'll get to work on the lettering :)
Added a fair bit of distress and a scribble to the hand... if you'd like more of a cutout/stamped look, like the example you showed me, just let me know...