I've been doing this for several years with my digicams. All it took was losing my PnS digital (with summit shots, 'natch) on the top of Rusk Mountain in the Catskills.
I just used my word processor and printed off a page with my name, mailing address, e-mail address and message board handles and took a picture of it. Simple, and it took all of about two minutes.
I would add that, if you use multiple media cards, you should put this image file on all of them, since you'll never know which one will be in the camera when you lose it.