Took me 6 months to finally kick it, even though I would go a month or two without smoking at all. I would just have to have 1 or 2 a day for a week or two, then I would stop again for a couple of months. Then the craving would come back again, and go away again after a week or so. Until the cycle finally stopped.
I'm finally over it, and I can say that confidently. What helped me--WTA juice, and Swedish Snus.
If you really want to quit, you will eventually. Don't try to rush it.