I am not a fan of fitness video's or the type of workouts that they promote. For fat burning the best way is to get your heart rate up for a good 45 mins and the best way of doing that is by jogging/running.

I was in the army for nearly 12 years and the way I was though involves maximum results for minimum time (not minimum effort though)
A good steady state run 3 times a week for 45 mins will show real benefits after about 6 weeks. It'll also work your heart and lungs and generally just make you feel better. Also I think you'll find it'll change your appetite as in you'll crave different types of food.

I run about 4 or 5 times a week and I usually finish off with a ten minute abs session which is fairly simple combination of sit up/half sits/ inclined sit ups and crunchs. Thats mainly for my appearance cause I've always worked fairly hard to keep my tummy toned and it helps my bum to a certain degree. Once or twice a week I usually do an upper body session as well chest and arms but that doesn't really affect your appearance.


All in all I spend maybe 6 hours a week exercising and that includes warm ups/cool downs and stretching. Although I have taken to bumming around the gym recently although thats mainly social.