I'm doing the same thing as What as far as trying to make more of a lifestyle change than just going head first into it. Been working on my diet portion since around October and about mid January I started to hit the gym a few days a week to break in my muscles and about 3 weeks of 3 day gym visits I have now been going 6 days each week for the past 3 weeks. I was able to do a 10 min mile yesterday for the first time in years and still have energy left over and my weights have been increasing as well. I use an app called Bodyspace by bodybuilding.com to track my lifts and picked out a lifting plan through it as well.
My goal is overall health due to my family having a risk of heart disease and my last check up had me high in pretty much everything. Feeling better each day!