My company ships thousands of boxes per year with UPS and FedEx (and a little DHL). We don't notice much differences in damaged or lost packages between the two. But we ship to businesses, not homes so that might make a difference.
Personally, I really wouldn't worry about it until you actually have a problem.