I have shipped and received lots and lots of packages with FedEx over the years and overall they are a great shipping company. Not to say everything has been perfect every time but if you do enough business with any shipping company there will be a few problems that arise from time to time. It just comes with the territory.
In my experience FedEx has the best record for being on time, (they are hardly ever late and when they are it's usually due to a weather situation, hurricane, tornado, etc. that is beyond their control) delivering to the correct address, and least amount of lost or damaged items of any carrier that I have dealt with. Now that the post office has switched to their insane dimensional weight pricing for all zones, making it far to expensive to ship anything of size with them, FedEx will get even more of my business.
As long as it's affordable I will continue using them for years to come.