To be honest, if you get really strong meat cravings, what if you eat vegan and then only eat meat when you get really strong cravings? You would still likely drastically reduce your meat consumption. If you told yourself you were going completely vegan overnight it would probably take you a while to get to the point where you're completely itching for [insert your favourite meat here]. Do you think you could do something like meat-free Mondays? What about the inverse—eat meat once a week and be vegan all other days of the week?
I think it would help if you found some vegan recipes or vegan food you really like. I find that Cheap Lazy Vegan has some decent recipes.
Also look into cuisines that are already very vegan-friendly. I like Indian curries. I make myself red lentil dahl and chana masala quite a lot. It's hard to go wrong with a curry; they're full of spices so they are just flavour. If you find yourself enjoying a meal that's already vegan then you'll be motivated to make it more, and therefore eat it in place of a non-vegan meal.