1. Stop hanging out with other people who smoke.
2. Stop going to places you associate with smoking.
3. Chew gum, every waking hour of the day. I recommend Extra. Don't take the piece out of your mouth for at least 2 hours; and then, only take it out to swap for a new piece/eat/brush teeth/sleep. If you smoke while chewing that piece of gum, you're stuck with that nasty taste in your gum until you can swap out for a new one. (It also helps with the oral fixation.)
4. Move into a place that is smoke-free, and surround yourself with non-smokers. It's amazing how much of the habit is social. DON'T LIVE WITH SMOKERS. I'll say it again: DON'T LIVE WITH SMOKERS.
5. Lollipops, hard candy, gum, straws, ice - put stuff in your mouth, chew it. It's a bad habit, and no doubt terrible for your teeth, but much better than lung cancer. Eventually you can wean yourself off.
6. Get active. And by this, I don't just mean go to the gym and work out. Every time you feel the urge to smoke, do something else. Clean your bathroom, go for a walk around the block, do the dishes, weed the garden, mow the lawn, fold the laundry. Channel that negative energy/craving into something productive. But make sure it requires some repetitive motion and acitivity - not watching TV or reading - that will only make it worse. If you have to, tell yourself you can have a cigarette ONLY after that activity (don't think of it as a "chore") is done. Most of the time, the craving will pass before you are done with the activity. Lather rinse repeat as needed.
7. If you crack and have a smoke, it's ok. Self-flagellation won't get you anywhere. Try again.
8. Reward yourself every week by figuring out how much you have saved. After a month, treat yourself to something nice (a nice dinner, new shoes, put money into a savings account for a trip, etc.)
9. Don't date anybody who smokes. If your SO/spouse smokes, explain to them that you need their support, and the best way to get that support is for them to also quit.
I can't stress to you enough the importance of #1, 2, 4, and 9. The rest is just personal experience.
The first 2 weeks are brutal. The first few months, it's easy to slip up/forget/get tempted. After a year, you don't really feel the urge anymore. I can now hang out with my old friends and go to places I used to go, and I don't feel the urge much at all. I'd be lying if I said that I *never* feel tempted (especially when drinking!!), but, as long as I'm surrounded by non-smokers, I really don't give it a second thought.
Good luck.