Hi RockFace,
It can be easier to go vegan if you first find 5 or 6 vegan dishes that you really enjoy, and that really satisfy you. These might be meatless versions of dishes that you already enjoy (pasta, burritos, soup), but with beans, lentils, or veg meats used instead of actual meat. Once these 5 or 6 new favorite dishes become part of your eating routine, it won't be such a big deal to leave behind your old meat dishes.
.