Service is great when you complain and what went wrong never happens again. No matter how large the city I live in I always have the same UPS driver deliver to me excluding busy holiday season where there is so much that they make multiple deliveries a day. So, when I complain UPS tells that driver what went wrong and he changes it. Often I talk to the driver myself and tell him my problem directly. I've heard some people make UPS guys cookies or give them Christmas gifts, now that greases the wheels.
FedEx no matter where I live I never get the same guy so it is bad mistakes over and over and over and over. To get good service you have to speak up, not be passive and expect things to work out. Like I said before FedEx it doesn't matter because they are always different and their computer system must not be very good, can't have notes on certain drop places like 'don't leave on steps, take to door'. USPS are federal employees so they could care less what happens, they can't loose their jobs.
I have never gotten a package late from UPS though, never, I have gotten them early but never late. The only failed deliveries is when a signature was required and I wasn't home.
EDIT: Maybe UPS has a recored on me: "don't mess with this guy, he complains"