I try to workout at least three to four times a week.  Given that I spend nearly 100% of my time on the road, that becomes quite challenging.  Specifically, I like to travel light.  I never check my bags and I try to take the smallest sized carry on I can fit my clothes into.  I've found that often, it is my workout shoes that are the first thing that I throw overboard when the zipper won't quite close.

A traveling companion has turned me on to a compromise between not working out (or working out in my hotel room), and packing a bigger bag.  For weight workouts and elliptical/exercise bikes, ditch the bulky cross trainers and pack a pair of aquasocks.Aquasocks are a handy invention for pools, rivers, lakes, and other places where you're going to get wet, but don't want to go barefoot. They are incredibly lightweight and flexible, which means they can contort to fit the last little nook and cranny not filled in your bag. They offer enough traction to make a weight workout effective and offer enough protection that you don't rub your feet raw on an elliptical or bike.

I've found I get more looks of envy than amusement when I walk into the hotel gym in aquasocks.