UPS in my area has been good to me so far, though I never pay for anything at the UPS store, just do it online and take it in. It seems if I go in and do it UPS charges me 2x as much as the website does.

FedEx is the only one I've had delivery issues with. They must use contractors or something. I've had them come as late as 10PM recently.