I've been surprised that I've never had any cravings. I became vegetarian three years ago and fully expected to miss meat as I really enjoyed the taste, but didn't. I just stopped eating it and thinking about it at the same time.
Just over a month ago, I became vegan and again expected to miss (you've guessed it) cheese as I ate a lot of it. But no - so far, no cravings or even a mild 'wish this had cheese on it'. In fact, when I had my first cheese less pizza last week, I was surprised at how much like pizza it still tasted - turns out that it is the flavour of the dough and the sauce that does it for me, not so much the cheese.
It has certainly made the changes much easier for me.