Worth mentioning that FedEx isn't horrible everywhere, in Canada they are pretty good and my preferred delivery method - really really good customer service. Purolator and UPS (most of the time) are terrible and even if you're home they won't even try and deliver to you instead just leaving a slip.
It's true in my experience as well. I am not a fan of Fedex as they have subjected me to a myriad of unintended adventures. However, once I had to mail a time-sensitive RFP to Canada and Fedex got it there well ahead of their specified time; I tried UPS and USPS and they both shrugged when asked about delivery guarantees for this shipment.