Stopping smoking and starting a fitness program go together like peas and carrots, start treating your body well in all regards and it will pay it back. Just wanted to add that I did a similar thing, after quitting smoking (for 13 years) I signed up for my first triathlon. I had never run more than a couple miles prior to that. Now I do races all the time and can honestly say I have never felt better in my life. I always tell people that quitting smoking was the best decision I ever made. To everyone here who is still in the early stages, just want to say keep up the good work, I know how tough it is, but the rewards far outweigh the effort.