In this day and age, I think you need to use a courier service that provides photo evidence of delivery.
I work for a company who ships a lot of expensive items, and the amount of people who claim to never have received them is huge!
But unless you have the full tracking details, and photo...