We have shipped and received bikes at our shop for tourist. When we tour we have also shipped our bikes to the hotel and to a FedEx store that was open on Sunday (sometimes a problem with a LBS) We use a Transport Box, They aren't cheap but are less expensive than a hard sided case but way stronger than a bike box given to you by the LBS. Here is another blog post re shipping your bike.
Sky King
____________________
Gilles Berthoud "Bernard"
Surly ECR "Eazi"
Empowering the Bicycle Traveler
biketouringnews.com