I've has dozens of packages delivered by USPS and they never lost or damaged anything. UPS has screwed up more than one package delivered to me. I've never used Fedex to the house but have at work and they did mess up a government shipment (as I mentioned earlier).
David, I've got an idea. Tell UPS that if they let you use their UPS symbol on models, you'll call it even. Believe you could get your money back in decals and finished products in no time.