I, too, would recommend Legs & Glutes (L&G), but only after mastering Lower Body Sculpt (off the Body Fusion DVD) and Pyramid Lower Body. I am still relatively new to Cathe, as well, and Legs & Glutes was a little too much for me to start out with. I did Lower Body Sculpt (LBS) and loved it! It still hit my legs hard, but not as hard as L&G. Then I moved to Pyramid Lower Body (PLB). I use dumbbells instead of a weighted barbell on this workout and have found that PLB has been perfect to work me up to L&G. I've been using LBS and PLB for about 3 weeks and feel that I'm about ready to try L&G again, although I will still not use the ankle weights and may have to refrain from doing some of those lunges and plies in the middle of the routine. My legs build muscle very quickly (I've been blessed - or cursed - with sprinter's legs, so they are packed with muscle), so I can move to harder leg workouts in shorter periods of time than most people. So, you may find that it will take you longer to move from LBS to PLB and finally to L&G.
As far as Cardio: I love Rhythmic Step and Step Blast. Cardio Fusion is a wonderful "light" routine that I enjoy on occasion, too. These'll definitely burn the calories, which will help tone the legs between leg workout days.