I have the Jillian Michaels 30 Day Shred dvd and it's a tough workout. It has 3 levels of increasing difficulty and I'm still on level one. The first day I did it, I sweated like a pig and could barely keep up. The next day my muscles were extremely sore and it took a couple days for the pain to go away, but now I have no soreness at all after doing it.
I've been at it for about a week and a half now and my endurance is improving a good deal and I'm already able to do full lunges and squats instead of the modified "beginner" version. I still sweat like pig though, lol. I personally love the dvd and its a staple in my workout schedule. I do it 3-4 times a week.
The strength part is not just pushups. In level one, you only do 2 sets of pushups at the very beginning of the workout. There are chest flys, back exercises, side lunges with weights,jumping jacks, jump rope, "butt kicks", punches, 3 different kinds of crunches to target all the abs and of course, there are squats (and I'm probably forgetting something). She follows a 3-2-1 pattern of 3 minutes strength training, 2 minutes cardio and 1 minute of ab work. There are no rests in between and it moves quickly.