Just curious, but what is your reason for going vegetarian?

A couple of points (and I am in no way trying to dissuade you from a vegetarian diet) Vit B12 is essential for making red blood cells, unfortunately, humans do not have the ability to manufacture this vitamin. Fortunately, we normally have substantial internal reserves so a dietary lack of Vitamin B12 can take a year or two to show up. The best food source is shellfish like oysters, mussels and scallops (which provide something like 5-6 times the average daily requirement), liver is the next best source. Plants do not make it onto the list in any way shape or form unless you eat raw mushrooms that haven't been washed coz then you pick up the B12 made by the bacteria in the growth medium. However, some processed foods (cereals spring to mind) are fortified with B12 so you do have some alternatives if you choose a meat free diet.

You also need to mix your grains and pulses appropriately to make sure you get all the essential amino acids in your diet - amino acids are necessary for protein synthesis and a couple of other things in the body. The body can make most of them but the essential amino acids are the ones the human body cannot make. Getting the grains and pulses thing right takes a bit of work and thought so you should make some effort to become knowledgable if you want a HEALTHY vegetarian diet. Of course, you can always be lazy and have an unhealthy vego diet and then make up for the lack of nutrition by swallowing bucketloads of supplements, but that kind of defeats the purpose a little, methinks.

A good cookbook for vegetarian stuff is "Fresh Ways With Vegetarian Cooking" part of the Healthy Home Cooking series published by Time-Life books - don't know if it is still in print, I bought my copy in Dymocks several years ago. Also, Indian cookbooks are a good source of vego recipes.

BTW, I am not vegetarian, but non-meat dishes form the primary focus of my diet - I eat red meat maybe once every two months or so and fish almost weekly. That said, I am about to pull a home-made terrine out of the freezer which will take the two of us about 4 meals to finish so that will substantially skew my meat eating average.