I just started doing the Dr M exercise plan after watching his Truth about exercise video. Since I don't have a stationary bike, I am doing it on my treadmill. I do full out for 30sec, rest for 30-45sec, and then repeat 2 more times. My heart rate is closer to 100%, which I believe is fine for such a small exercise time, but check with your Doc (The Disclaimer). I thought the 75-80% heart rate guideline was for longer workouts, so I think you need to be close to 100% because you are doing it for such a short amount of time and need to push your muscles to exhaustion I have only been doing it for about a week now, but the next day I feel like I did a whole workout so I think its working, and I was already walking and doing a few other things a few days a week before. I am doing the HIIT 4 days a week, and also doing a short Ab workout 3 days a week, and walking a few days a week as well.
I understand the Dr M excercise routine provides the fat burning benefits of working out but not sure if it gives any of the Cardio benefits longer workouts would and not sure if it give the strength training equivalent to working out with weights. I personnally found the exceise video to not be as informative or well done as the fasting one. Maybe a book is on the way that will provide more support, otherwise it may need a bit of supplementation as it seems it would only develop your core.