I've only been a vegetarian for 1.5 years, so there are certainly times when I crave meat (more steak than bacon however). It's actually somewhat similar to lust; comes on strong but quickly fades.
Like when, for example, a bikini-clad beauty offers to buy you a drink at the poolside bar two Thursdays ago when you were skipping out of a conference that you shouldn't have really been attending in the first place. You are strongly tempted knowing that your girlfriend is abroad on a research sabbatical and you think, what's the harm in a drink, or two, or three. Then you see where this is heading and you recall that you are man who stays true to his commitments! That and the fact that for some fuck-all, shot in the dark reason you notice your girlfriend's friend out of the corner of your eye and she gossips like an old maid.
I've quit booze, cigarettes, other forms of substance tomfuckery, bacon, and sex (<- not by choice). Bacon was by far the easiest.