Originally posted by: programmer
I'd focus mainly on aerobic exercise, then diet and some light anaerobic workouts (e.g. push-ups/pull-ups/sit-ups, free-weights, bowflex). Like wwswmming says, do something you LIKE. Personally, I love bike riding and time permitting will cover 10-30 miles on a ride if I can (except that it is friggin' 19 degrees here today!). Walking is ok for me, but I can't stand jogging/running (too painful on the old joints). A team sport is great to force you along. I like soccer.
As far as diet-- the more aerobic you can do, and for longer, the less strict you have to be in your diet, IMO. But definitely cut the obvious fats (bacon, sausage, pepperoni) and starches (breads, pizzas, white rice, refined flours). Stick with whole grain breads, but not much (look for "stone ground" whole wheat), avoid all cheese except cottage cheese, and EAT LOTS OF FRUIT AND VEGGIES.

-- as much as you want!! Seriously, all the fruit and veggies you like.
Also, don't drink soda at all, regular or diet, or any diet drinks. Diet drinks (tea, etc.) may have no calories but I believe it can still mess up your bodies insulin levels, plus its full of chemicals you should just avoid anyway. Stick with WATER, and drink LOTS OF WATER, throughout each day. Tap water is fine, or you can "spring" for more expensive stuff (I like Deer Park--Costco has it in bulk). Avoid too much beer or wine, though one drink now and then is fine (assuming you are of age).
Generally avoid anything with caffeine and certainly anything with high-fructose corn syrup.
Avoid anything fried.
Avoid fast food restaurants, except maybe garden salads with a bottle of water. Most places now have some pretty decent salad choices, but be careful with the dressings. Some are loaded with fat, some are not. Personally I find balsamic vinegar a great salad dressing, with maybe a touch of olive oil.
Now..... if I could only stick with my own advice, I'd be in better shape too!