Always travel with G&G lasted shoe trees. I guess you can put socks and other things in the shoes while traveling, but I believe my G&G's actually feel much better with their close friends joining the trip. :-)
For short trips (one night away) I go with one pair (even if I hate using the same shoes 2 days in a row). Longer trips I normally bring 3 pairs and 2 pair of shoe trees.
The luggage is much heavier nowadays.
P.S Currently in...