Haha yes I know the feeling. I should mention that I have both Kinect Sports season 1/2 (for me mainly) and Kinect Adventures (bit boring after having played it enough times over the last year). Def looking for something different.
I have used Your Shape, Fitness evolved and I found it reasonably good. What I have found is that these kinect games are just like a workout DVD except the person on the screen tells you when you are doing it wrong, and there is more variety than you'd get in a DVD. You can choose from different workouts and that adds to the variety and you get less boredom. So you're theoretically more likely to continue doing it.
Kinect is however income biased because you need a certain distance between the sensor and your feet, and some living rooms simply don't have enough space unless you rearrange the furniture. DVD's have the advantage there.
Some of the kinect games to avoid - just look at the reviews on amazon. Take the ratio of 5 star to 1 star. You should be looking at at least 3:1, anything less than that is likely to be buggy.