Hi Brian, long time no see *hug*
I've been into sports and fitness for almost 2 years now and am loving it - combined with a healthier eating lifestyle. You will probably want to do a combination of work outs. I usually do 3 hrs a week cardio vascular for weight loss, this includes jogging / cycling / cross trainer etc. Break it down to 30 mins a session so you don't get too bored with it - 15 mins tread plus 15 mins bike or a similiar combination. The gym masters say the best regime for weight loss is 5 hours a week of cardio, but I'm only doing 3. On top of that you should do some toning which should include the waist / stomach / leg / buttock / arm exercises. I rotate these so that I'm not doing the same thing each day.
The gym masters (that's not what they are really called, its just what I've named them) have advised me along the way and have come up with the above suggestions. They have also suggested not to cut out carbs completely like a lot of diets have advised, but they do suggest not to have carbs before bed time, rather, it is best to have it at least 30 mins before a work out. This is probably in line with the CSIRO diet also, which I haven't yet read so can't really say. Or, if not before a work out, to have the potatoes / fries / pasta foods midday rather than for or with your evening meal. This makes sense as carbs assist the muscles when you exercise and we don't exercise when we sleep so the carbs are stored up.
Eat at least 2 pieces of fresh fruit a day, and make sure to have a variety and not the same thing week by week. Fresh veges daily goes without saying - it can be a real drag but you feel so much better for it. Drink at least a ltr of water a day and don't skip breakfast.
The best thing is....there's so much living to be done with that new found energy.
All the best with your goals - oh yeah that was the other thing, set mini goals (now I sound like a Jenny Craig advert )
~Beck~