Maybe I'm just a unique case, but I've had good luck with both FedEx and UPS. I've never had either one be late or lose a package. I live in a very small town, though, so maybe that has something to do with it.
Also, I never thought of tipping my drivers - that's a good idea bogside.