I quit 4 years ago last week. Make no mistake, once a smoker, always a smoker. I still get cravings now and again, but I know if I have one, I'll be back to a pack a day.
I went cold turkey. The physical withdraw only lasts 3-5 days. Warn you significant other, because that 3-5 days is a beotch and you will be a nasty SOB through it. Other forms of nicotine intake (patches, gums, etc) only stretch out the physical withdraw, but may make it more mellow if you have to be around others.
After that it's all mental habit, which is harder to break. The one thing that helped me was taking 2 weeks off and getting out of the normal routine. Not doing any of the normal habbits made it easier not to do the smoking habit.
Good luck and stay strong.