Lucky you are correct that it is not just nicotine. There are tons of other chemicals that reinforce the addiction.
But I also think a HUGE part of it is your state of mind. You have to want it more than anything.
I quit for 2 years straight from 2000 to 2002, and honestly after the first 4 months my cravings disappeared. My waking cravings anyway; I would frequently have dreams where I was smoking....and feeling horribly guilty!
Anyway, I only had craving when I was drinking which wasn't very often. In my day to day life I was fine. But it was only because I really really wanted to succeed.
Don't get me wrong...I am sure you want to succeed. I am sure you really really want to quit. But maybe....just suggesting....you need to trick your mind into wanting it more somehow. I am not sure what would work for you, but for me it was a matter of learning as much as I could about how evil the tobacco companies are, and looking at it as a battle between myself and them.
Now, I went back to smoking. Yup.
It was during a night of heavy drinking, and I was 2.5 years without a cigarette. I thought I was totally over it, and thanks to the alcohol messing with my good judgment (it's always the first thing to go when drinking) I decided to have just one cigarette. Oops.
I was back to a pack a day within a week....maybe less than a week I don't recall.
I am positive that had I not been drinking, and had I not employed a bunch of rationalizations that addicts use, I would be going on 10 years as a ex-smoker.
Ok, sorry I'm rambling a bit.
Just NEVER smoke even just one cigarette, and be extra careful if you get sloppy drunk lol.
Good luck.