Hi Jen,
If you're willing to add to your Cathe collection, here are some suggestions:
KPC from the Body Blast series is perfect for travelling - no equipment required (except for the abs, but you can do a different ab workout if you'd rather - maybe the abs from Cardio and Weights). KPC requires very, very little space, is intense, and has so many premix options that you could really have some variety. I would also suggest Cardio Kicks, which also requires no equipment, but does necessitate a large workout space.
In the Intensity Series, BootCamp can easily be done in a hotel room, if you bring along a couple of 8 pound dumbbells and can find a chair to use for the step ups and tricep dips. When I travelled with BootCamp, I just accepted that I wouldn't have the heavier barbell weight to use for the legs, so just held onto the 8s while I did the squats and lunges. You can compensate for this by kicking harder, squatting deeper, or jumping higher
In the core work of BootCamp, one of the crew uses an 8lb dumbbell instead of the medicine ball, and that works quite well. You also have the option of just doing the cardio only from that workout, offering you a blast to add to another workout.
The hi/lo segments from MIC (30mins) and SJP (20mins) can be put together for one nice, long workout, or done separately. Both have a bit of travel moves in them, requiring about 4 steps of travelling in every direction.
On Cathe's recent Basic Step/Body Fusion DVD she does a lot of strength training using the band in place of weights. It might be useful to check these out to see if you can get a decent strength training session using just the band, which is easily transportable. If you put together a rotation using KPC, MIC hi/lo, SJP hi/lo, Cardio Kicks, and weight training from Body Fusion, or the upper and lower body add-ons from that DVD, and ab segments not requiring equipment, you would only need to carry with you the band and a set of 8lb dumbells. I think you could get a very decent workout from those options. If you wanted to throw a set of ankle weights in your suitcase, you could easily add the Legs & Glutes workout that is on the KPC dvd, just working with 8lbs and 16lbs (2x8lb) instead of Cathe's 12 and 15lbs, and searching around your hotel for a small stool (your suitcase, maybe), and a taller one (a chair).
Let us know what you decide,
Sandra