I looked (briefly) at Bikeflights and liked what I saw but there were a few not so good reviews which got to the paranoid corner of my brain. I was a little afraid of getting an intermediary between me and my bike shipment while I was in a hotel in Seattle. indyfabz, you say you have had good experiences with Bikeflights, that bumps me back toward Bikeflights.
That's surprising. Bikeflights is a "marketing intermediary" but not a physical one that ever handles your bike. When you purchase shipping through them they email you a pre-paid FedEx shipping document about 10 days before your scheduled ship date. (If you ship date is sooner than 10 days from your purchased date, they email you the label about 30 min. after your purchase. Since there doesn't appear to be any need for you to purchase last minute shipping, you should get your label 10 days before your ship date.) If you don't get your label you have plenty of time to contact them. Before my first use I had some questions. I emailed them and they responded to me within the hour. When I purchased day-before shipping in Missoula a few years ago, my shipping label was emailed to me in about 30 minutes as promised.
Once you get your label, you handle the remained of the logistics. You can have the bike picked up at a LBS, if you have paid for that option, or take it to a FedEx drop off location, including FedEx/Kinko's locations.
My only complaint about them is that, for return shipping, they won't send you the label at the same time they send you the first label even if you purchase both at the same time. That means that at the end of a tour longer than 10 days, your will return shipping label will be waiting for you in your in box, which means you will need to have access to a computer with a printer. The two times I used them I was shipping back from Missoula and Rapid City, SD. Both cities had easy access to computers and printers via their public libraries.
BTW...Make sure you make an "appointment" with the shop you choose as early as possible. The Missoula REI wanted the bike there 10 days ahead of my arrival because my arrival was scheduled during a very busy time for them--a time when they usually get a consistent stretch of good weather and people realize they need to take their bikes in for service or decide to buy new ones.