I've always had trouble with UPS, whether it was personal stuff (I'd say 20% of the packages I've ever received through them were delayed) or with my business (at least 2 delayed packages every shipping cycle we had, and with a fair amount of lost or incredibly damaged packages as well).

I always use FedEx now, but I'm curious to try DHL sometime