If you're going vegetarian for health reasons, I sure hope you know what you're doing. If you're not completely committed or you don't have a specific diet planned out to satisfy all your body's nutritional needs you're going to end up horribly weak and sicker than you've ever been.
I've toyed with the idea of completely giving meat up, but I stick with meat for my health. You can live a healthy life as a vegetarian, but holy fuck is it going to be time-consuming and difficult. Personally, I'd say cutting down your meat consumption is a much better idea than completely giving it up if you want to improve your health, but to each their own.
I eat whatever I like with no planning at all. It automatically includes stuff I like such as eggs, cheese, milk, marmite (for b vits) and vegetables. I pop an occasional vitamin pill too, and never worry about it.
Being vegan is harder to do, but not exactly rocket science.