Have you seen Tottoos? They're temporary tattoos you put on your child's arm.Each tottoo has the child's parent's contact info.

Pretty smart idea, especially if you're on vacation or going to the zoo and want a backup plan in case your child gets lost.