First – congratulations on deciding to quit. I won’t patronize you and tell you it is easy, it’s not. I remember when I went through it several (holy crap, 11??) years ago, and I didn’t have 20 years of habit to break, only 7 or so. Go talk to your doctor. Nicorette works for some, I hated it, but dealt with it for a few weeks just to get by. The patch was newer when I quit, and more expensive. I was young and poor so I didn’t do that. I hear the new pill (Chantix?) makes a lot of people completely nuts, so I’d skip that one, personally. Zyban is another option. As a mild antidepressant with few side effects it might actually help offset some of the little issues that can come with quitting smoking, but your doctor will have to determine whether you’re a candidate- depends on your overall cardiac condition. http://en.wikipedia.org/wiki/Bupropion
I started using myfitnesspal.com about 3 months back to count/log my calories. It works. If you eat anything from a restaurant or package, chances are better than average that somebody has put it on there already, so you don’t have to figure it out on your own, usually. If you cook, it’s not all that hard to figure up your recipe and figure out what you ate. Overall, being conscious of what you eat is necessary. Don’t think of it as a diet, it’s just something everyone needs to do. You can go as deep as you want on how you formulate your calorie intake (what percentages of proteins, fats, carbs, etc), but if you calculate your daily needs and then hit somewhere close to or under it, your body will start to adjust.
I go to lift weights during my lunch break. 6 months ago I couldn’t move more than about 95# on the bench press, in spite of being a strapping (fat) 6’+, 268# man. I am up to 205# now, and have lost a little over 15# besides. With the muscle I have put on, that probably means 20# or more of fat is no longer being dragged around – it’s also worth noting that I have lost 11 of those 15# in the last 3 months- if I wasn’t counting my calories I would likely not have done as well. Note that those three months also include Thanksgiving and Christmas. Being aware of what you’re eating makes it easier to control what you’re eating, and after a while it’s not such a chore. I also have a treadmill at home that sits in our den. It’s ugly and in the way a little, but I can get on it at night and watch an hour-long program while walking at whatever speed, and burn a few hundred calories more. Treadmills are expensive, yeah, but cigarettes are too, and you’ve been spending $5-6 a day on that for years.
In summary, here’s what you can do:
talk to your doctor about help quitting the cigs. That’s the most impactful thing you can do.
Start logging your food somehow so you know what you’re taking in. If you have weight to lose, this will be key.
Mild exercise of some kind – treadmill or stationary bike in front of the TV at home, if nothing else, but weightlifting or body weight training will cause your body to change faster.
Best of luck to you. It can be a long process, but the rewards are worth the work.