I'm not really a DVD workout person, but I am seeing amazing results with Leslie Sansone's Walk at Home DVD collection. I kind of thought it would be too easy, but the sweat and inches lost don't lie.
I did p90x and it was awesome. I also did ChaLean extreme and I loved that too. But those two are very weights focused so not sure if that's what you want although they DO work. I love doing Strength training much more now than I ever used to and it does include some cardio in there too.