I have tried Fedex for the first and last time not long ago, to deliver a package from China to Canada. The shipping cost was higher and the delay longer than with any other company I have tested so far.
The expected delivery was false right from the start on the status, then it disappeared and was never updated again.
My package was left waiting in Memphis for several business days, without any explanation on the tracking status. You won't catch me using Fedex again, and I will inform as many people as possible over the web so that it does not happen to them.