I'm not a Cathe cardio person mainly because of my lack of coordination and space. For cardio, I rely on Cardio Coach like you! My first weight DVDs were Pure Strength and the Power Hour+ DVD. PH and MIS are both excellent full body workouts, but I've never done Body Max. I hear Body Max is an excellent workout and I've read rave reviews, and the step moves are supposedly not too complicated. Since then I have purchased the Pyramids, ME, Muscle Max, Gym Styles, and SH. I like to do parts rotations with a total body thrown in and of course Cardio Coach! I like to pair the parts and total body like this:
PS/MIS
PUB/PLB/ME + BC
GS/MM
SH/no total body for this set
I have also purchased PP/SS and like to do those two with PH if I just want a total body week.
Anyway, I really like my little collection of Cathe weight DVDs because all the weight workouts vary and I can mix up my rotation every few weeks. I'd recommend them all, but I think for good old fashioned weight training, you can't beat starting off with PS and the PH+ DVD.