I've had tons of problems with FedEx over the years. They are my third option for shipping. I used to not buy from people if they shipped FedEx but unfortunately, too many people have switched.
Just yesterday, I won a camera on eBay that came with free FedEx rush shipping. I was tracking the package and it went out for delivery yesterday morning. Never came. So I rechecked the tracking page, and found that it had returned to the depot. The driver apparently overlooked my house, figured it out at the end of his run, and just said "screw it" rather than coming back out. Good thing I didn't actually need it yesterday. Still, the person I bought it from probably paid too much in shipping charges given the extra day it took to get here.
I've bought bowling balls before that got lost for 2 weeks, were damaged upon arrival, etc. Never had a bad problem with UPS or even USPS. It's all with FedEx. I bought one ball about 10 years ago that still hasn't arrived. It's out in the nether somewhere.
Jess