I'm only at about a year and a half, but I suspect some level of craving might (might!) be permanent. My dad smoked for many years but quit when I was young. He told me once that even 25 years after quitting he'd occasionally crave a smoke while he was having his coffee. 25 years!
For my own part I rarely have cravings, and then usually just in very specific situations. Walking down the wine isle at the store will sometimes trigger soft pangs of longing to sample some of the new labels.
The oddest trigger for cravings for me is movies; if I watch an actor I especially like having a drink onscreen it really makes me yearn for a drink, too. Really strange.