I've only had one problem with Fedex, my fishies were lost once on their truck all day. It was supposed to be a morning delivery and I didn't get it until about 5:00 pm. The worst part is they couldn't tell me when it would be delivered so I wasted the entire day waiting for it. Now I have it held at the airport FedEx and I have all my deliveries ready for me by 8:00 am. The guys there know the Live Fish are for me and have them safely waiting in a climate controlled environment. Got a chuckle the last time I went in...they asked me if I also show dogs. I thought they were all knowing and powerful until they told me I still had my armband on!
My last experience with UPS was when they delivered my live fish to my doorstep, but left it without confirming anyone was available to receive it. Had I not been home, it would have sat in the heat all day. They are typically good as well, just this one experience made me a bit nervous.