And yes, the USPS sucks ass on many occasions too.

When I lived in Holland I never ever had mail get lost. While living in the US for 5 years I've had several packages which got lost, never to be found again.

Delivery confirmation is certainly the way to go with them to guarantee some form of tracking.