Moral of the story, use trackable shipping for ALL transactions, even if you have to charge more for shipping.
Definitely. Delivery confirmation is cheap enough it should be used on any package sent through USPS. If the shipping label is paid for and printed out through Paypal, it's only $0.18 for delivery confirmation on First Class Mail and it's free for Priority Mail.