The situation is so critical that we bought a second Puppy. We have to swap the two puppies (known as Clean Puppy and Dirty Puppy) quite frequently so if the disaster of Puppy being lost actually happened, we would have one of a similar worn-outness and smell. (But I won't dwell on that...) My paranoia about losing a puppy got SO bad that I bought some name tags with no name but our phone number on them. Just In Case.
I'm sure you'll catch up with him again soon. It could be a new bloggy competition- Spot Puppy for a prize. Mmm. I'll think about that.