Most of the lost packages I've experienced in my lifetime could have been rectified by requiring a signature. Unfortunately all the packages that have been lost were sent to me and I didn't have any say in the matter. Whenever I ship something irreplaceable I demand a signature.
That said, they have certainly lost my packages more times than I can count.