I'd love more low impact cardio. I can't do step as much anymore, but I still love low impact cardio and always like more options.
I really love the new Lift Move and Restore series, I'd be very happy with a sequel to that but with a little more cardio included.
My husband likes the mma boxing and mma fusion dvds pretty well--STS shock cardio--and felt like they were doable. He gets overwhelmed with the HiiT stuff too. Plus, he seemed to see those as more for men--similar to what Debinmi said.
My husband does STS and XTrain because he really likes the strength training. He also does Cathe's yoga with me. While he's not into step, he really likes the pace of the strength training workouts and he saw serious strength/fitness gains while doing the workouts. At my gym, men join in the...
I use a weighted vest and dumbells rather than a squat rack/barbell for legs in Mesocycle 3, just a suggestion, not sure if it would work for you or not. Hopefully someone else has good ideas :)