I found a kit of the scratchy paper I remember using in grade school. It is that paper covered in rainbows and then covered in a thick black waxy material you scratch off with a stylus. I didn't bring the package to work so I can't recall it's official name :) [edit - It is scratch magic paper!]
This kit has safari animals you can scratch and punch out. I think they could be fun gift tags or name tags of sorts. My three year old art collaborator helped scratch the hippo feet and told me it needed an H on it for Hippo. Hhhhhhhhipppooooooo :)