For my long tour last summer, I elected to start at an uncle's house so I could have my bike shipped to him. (I also could have had it shipped to a LBS). He stuck my hardshell bike box in the garage while I was on tour. Six weeks later, at the end of my tour, I had him ship the box to me at my hotel.

I used bikeflights.com for my shipping labels. It was super convenient at the end of the tour because they emailed me the shipping label, I forwarded it to my uncle, he printed and taped it to the box, stuck the box out on his front porch and that was it. FedEx took the box door to door every time, which was awesome because the box weighed 70 lbs. I did NOT want to haul that sucker through the airport.

If I hadn't had a relative or friend on the start end, I would have tried calling some bike shops and offering to pay for the storage, or contacted a local advocacy organization to see if anyone would help a traveler out.

Using a hardshell box is definitely more expensive than getting a recycled cardboard box from the bike shop, but I wouldn't do it any other way. Starting off with a damaged bike would have put a huge crimp in my plans. Purchasing the bike box and shipping it and the bike made up about 10% of my tour costs. I got a Serfas box off of Amazon - they had the best price and shipped it to my house for free. We only own a compact car and transporting the box home from the LBS would have been a problem.

Be aware that you'll need to break the bike down pretty far to fit it into almost any box. I had to take off my handlebars and stem, rear derailleur, racks, and fenders. Fitting it all in is a bit of a puzzle as well. I have photos of my boxed bike on my blog here. You can have a bike shop do that stuff if you want, but it's nice to learn the repair and adjustment skills; the better you are with working on your own bike, the better off you'll be when something breaks in the middle of nowhere