Quitting nicotine is a bear. I had quit for many years when I deployed to Iraq. I could lie and say it was stress, etc. that "made" me smoke, but really it was that I didn't want to die over there and have my last thought be "Why the €@(% did I bother to quit smoking?"
I have since quit (for realz this time!) using nicotine gum and the ecigs.