Here is a great suitcase that is legal for the airlines:

http://sandsmachine.com/ac_hard.htm

As far as coupling your bike, Bilenky Cycles will do this for you at a cost of course.

Crankin, thanks for the reviews of the tour companies. Other reviews are so welcome!