[BigCat]

It sounds like you are trying to get into cardiovascular shape, so starting with that program is probably as good a start as many out there. Once that is easier, you can move on to something else.

To the extent you are trying to lose fat, understand that it is all about calories burned vs. calories consumed. Exercise is relevant to fat loss to the extent that it increases the calories you burn, but it is not necessary to lose fat. If you burn more than you consume, you will lose weight. If you also lift heavy while consuming adequate protein, you should lose mostly fat. If you don't lift, you will likely lose fat and muscle. The best thing I did was download an app for my iphone called Lose It. You track your eating and exercise so you know whether you are eating at a deficit or a surplus. I've had great success with it and so has everyone I've referred to it. And you don't have to cut carbs, eat only tofu, etc. Log what you eat and stop eating when you reach your daily limit. It sounds like a pain, but it really isn't.

Someone else mentioned bodybuilding.com. It has a forum with a couple subforums that are worth a read: nutrition and fat loss. There are a lot of stupid posts in there, but the stickies are really good reads. I suggest you check them out.