Interesting. I have had such horrible experiences with USPS that I woukd never send anything via USPS. I always use UPS and require a signature.
From the stories here, it sounds much like it is worth asking the recipient which approach works best where they are.