Yep, never had a problem with USPS or UPS, but I absolutely hate FedEx Air[1]. They pulled a "we don't deliver in your area from Dec 20 to Jan 2" crap and I had to drive 90 miles to pickup the package myself. I told the vendor if they shipped the next package via FedEx, that would be the last one ordered[2].
I figure your local people are the determining factor since consistency seems not to be a corporate function for any of them.
1) mixing up Air and FedEx Ground will get you yelled at
2) we were getting parts and cables shipped overnight