As much as everyone says that FedEx is better, I've had quite a few problems with them as well. In the past month I've had three packages delivered to my house, and only one of them was done properly. That one the guy came to my front door and handed it to me (I was waiting for him, since he called me to ask where the house was, since my house is a little difficult to find)
The other two must have been someone else. The first one we found in the middle of our yard, looking as if it had been thrown over the fence. The second one, well, FedEx says it was delivered 8 days ago, and I haven't seen it. I don't know if it was just not delivered, or if it ended up in the middle of my yard as well, and got stolen from there. All I know is that I ordered it, and yesterday I got tired of waiting, logged into the seller's site to get the tracking info, and discovered it had been "delivered" 8 days ago. They say they will file a claim and deal with FedEx themselves, but I think I'd rather take this one on with FedEx as well.
Of course, UPS isn't much better. The guy who delivers here is great, he's brought me two packages in the past few months, both of them undamaged. The UPS center, on the other hand, just plain sucks. The second package he brought me wasn't showing up, and when I logged into the tracking info, it said that they had tried to deliver it multiple times, with no luck. I called them, got a hold of the driver, and gave him directions. He showed up almost exactly when he said he would, gave me the package, and showed me how UPS had decided to change the address to which it was to be shipped. He seemed a good guy though, and promised to try to remember my name if it happened again.