I also vote for the CTX series, and get it on DVD. Although it is not as exhaustively chaptered as Intensity Series or Body Blast, it is chaptered enough so that you can easily create new mish-moshes that are tailored to your preferences as you get more fit. It offers hi/lo, step, interval step and kickbox, as well as total body strength training; also, Cathe bundles up all of the upper body sequences into a separate stand-alone premix and all of the ab routines (including an unacclaimed plank/ab treasure from CTX Kickbox) into a separate stand-alone premix.
If you can manage the extra sheckles (no small feat in these lean economic times), consider getting the CTX DVD AND the Circuit Max / Cardio Kicks DVD as a package. You get a price break when you buy these as a package, and Circuit Max is unbelievable; also, Cardio Kicks is great when done as a stand-alone workout, OR you can just do the extra mean 15-minute power drill sequence (replete with my beloved sequential power kicks and ice breakers) on its own. Again, the C-Max/CK DVD is not as exhaustively chaptered as Cathe's later productions, but still a cornerstone of anyone's Cathe fitness program.
A-Jock