Dreads and Diets
Personally I'd skip Vegetarian and go straight for vegan. Giving up meat is the harder part going vegan from that should be pretty easy.
What I'd do is plan to go vegan for a whole week. Plan it a week in advance and get your shopping in for all your meals you want to eat in that week and then try and be as strict as you can during that week.
If you can do a week vegan you can do th rest of your life.
When I went vegan I went out and bought soya milk to replace cow's milk and I used to have tuna sandwiches for lunch every day and now I have either humous with salad or I make a nice mashed chickpea salad for sandwiches.
There are plenty of dairy free substitutes for cheeses and ice creams so you won't miss out on them completely and there are quite a few companies now that do really good plant based meat substitutes. For instance I still eat burgers and sausages and they taste just as good but they are meat free!