I too have heard former smokers, who haven't smoked in years say that they still get cravings.
It's strange that when I was young, I would go clubbing and drinking darn near every night, yet never was addicted to alcohol. I got to a certain point and simply stopped going out all the time and never craved a drink, but rather would drink to party I guess. Yet, smoking is another story, at least for me.
TIS