Personally I think that in general "strength" DVDs are a waste of time since you have to watch then do which breaks your concentration on the exercise. I suggest you learn the moves and memorize the routine then do the exercises without the DVD.
To more specifically address your question I suggest looking into Craig Ballentyne's Turbulence Training www.turbulencetraining.com
which is suitable for both men and women, both are represented in his Transformantion contests. Another good source is www.tacfit.com
which is all bodyweight fitness training. Crossfit is another good programme which is free. If you go to www.modeathletics.com
you will find several gym less workouts using resistance bands.