That was above & beyond customer service Sky King. It was nice of you to do that even though you were in no way responsible for the item not ending up in the customer's hands.
I've been shipping my items via the USPS for about 18 months and so far (knock on wood) only one item has gone awol. I sent a replacement out 2nd day air so it would get there in time for Christmas, so I lost money on that one, but the customer was happy. If it started happening on a regular basis, I would consider changing the way I shipped.