I have had bouts of poor service from both UPS and Fed Ex. Those ended with a change in drivers so I would put more of the blame on the driver rather than the company. Overall, both have been pretty decent but there have been times they have been frustrating.
