It took me years to quit. I also quit for long periods turning back to smoke. I think what finally cracked it was I never gave up quitting. I did return to smoking a couple of times for years long periods. However, I never thought I was an incurable case, and I never stopped wanting to eventually be a non-smoker. When I talk to other people who still smoke, even those who've tried to quit a few times, many sort of feel like they can't quit or that the aids wouldn't work for them.
I quit using NRT in the form of gum. I chewed it for much longer than recommended. The result was that it was hard for me to come off the gum (although not that hard), but when I get a nic fit (and I still do, much more rare than in the first year or so off the gum, but every couple of months), I want gum not cigarettes. And 99.9% of the time cigarettes smell awful to me. Horrible. But, once in a while, they smell lovely. Somehow though, and I think it has to do with the gum, I can smell the smoke, think about the memories and stuff that it brings back, but not want a cigarette.
There's nothing wrong with using NRT. Yes, you are still taking in the physically addictive part of smoking and postponing it until later, but that gives you time to separate out the behaviour and sensory stuff you get from actually smoking a cigarette and the physically addictive aspect. I chose gum over something like the patch because 1)I needed something to distract me from smoking and overeating whilst quitting and the gum fit the bill 2) different people receive the nicotine in different areas of the path that smoke goes in, and apparently most women do better with gum over patches, the inhaler, etc.
I can see avoiding things like Wellbutrin or Chantix (or whatever it's called), but unless you actually succeed at quitting, you're still taking in chemicals. NRT tends to be milder doses of nicotine than a smoker gets, so you are "cutting down". People who choose cold turkey over NRT earn my respect if they succeed, but if they end up giving in, I can't see how that is better than trying NRT. Also, if one method doesn't work for you, there are like 4 or 5 more.
I've not had a cigarette in almost 3 years (and that was a couple on a night out which tasted so foul, I flushed the rest of the pack), and I've not been a regular smoker in almost 4. I was an extremely heavy smoker before quitting, probably smoking the equivalent of 2.5 packs a day (I rolled my own). It was the second hardest thing I've done, with the first being losing weight. If I can do it, everyone can. It took me 6 years of quitting to finally pack it in. I am not saying that would take everyone that long, but I do think everyone has to get to the point where they refuse to give up on giving them up.