In between jokes about forgetting his camera inside his dog (just look at it!) and taking photos in the bath, Andrew's pictorial gets the job done. He jots down his name and email address on one of the last slides.
See all 24 slides here in Andrew's Blog, A Pictorial Guide to avoiding Camera Loss.
Even if you're not ready to commit to a mini-movie, shooting one frame with your contact information is a safe way to transmit your info to somebody who finds your camera. But if you're willing to go the extra mile, it might even help with a crook. When your camera's captor inevitably looks through your pics, they'll find a pictorial pity party that might just sway them to return it!