Hi,
Cathe has a video called "Get in Shape for your Wedding" that includes a total body strength training section. The strength section is around 50 minutes. This video also has a 50 minute step workout. It is not necessarily for beginners but it is probably the least intense of Cathe's videos. Obviously, the amount of weight you use determines how difficult a workout you have. I think this video sounds perfect for you. It has great music too. It does, however, include squats and lunges but it also has alot of floorwork (if I remember correctly). I also prefer floorwork to squats and lunges. By the way, the video was made to target brides-to-be however, the wedding info is not bothersome. I own almost the entire Cathe library now, and the wedding video is still one of my favorites. Also, Maximum Intensity Strength is another total body workout that you might like. I just ordered that one recently and haven't done it yet. Either one of these videos would probably help you, but MIS is more intense (from what I've heard). I hope someone else can answer your question about if squats and lunges are necessary.
Lisa