Re:
I've sent worldwide with UPS. Never had a problem yet! Very quick too; 10hours to Manchester or 12 to Holland!
Parcelforce are OK too. They once sent some wheels to Carlisle,6 times, when they were supposed to go 30 miles down the road to Southampton, but that was a rarity.
Iwouldn't trust anyone to carry a bike unwrapped/unprotected.