I hate both Fedex and UPS, I wish I wasn't forced to have them deliver stuff when I order things. The only way I know anything shows up from FedEx is because they throw it on the ground or at the door. Ups was too lazy to open my gate that consists of a small lever to move it open on springs. It practically opens itself. Couldn't be bothered with that so my hard drive was thrown over the fence. Did it work? No. Did I file a complaint about the driver? Yes. How bout the time Fedex delivered my $2,500 laptop to a crack-head 4 doors down at apartment 38, when I clearly lived at appartment 35. There were 4 seperate boxes, thats 4 CHANCES to get the correct address. Only way I found it was I looked at FedEx website, where it said "delivered" and saw that someone had signed for it, that was definitly not me. Called Fedex, they couldn't do anything about it, except say "how sorry they were" to have delivered it to the wrong adress and that a report would be filed in 2 or 3 days, a driver would check.
Nope- Called the police. They came over asked me what happened, then said the dude was a crack-head and they assumed he was dealing drugs out of his garage and thanked me for this wonderful opportunity to get into his house with the probable cause he had my stuff, and signed for it WITH HIS NAME! Awesome. They arrested him, and for the next 5 hours, the cop kept coming back with more and more pieces of the laptop package. Dude went to jail,. then they wanted the Fed Ex driver, I found out through Fed Ex, they found him, and he was fired, no idea if anything else happened to him for being so careless with $2,000 worth of someone else's stuff.
Unfortunatley, from what I've heard, there is no "good" delivery company, so I totally feel OP's pain.