I've only shipped via FedEx and it was fine. From what I've read, both UPS and Fedex are not only kinder to the bikes but the insurance is better.

I had an LBS do the packing both ways because I'd never done it, took it over to the shipping place and made sure the insurance would cover full replacement value.