the UK Vegetarian Society web site is full of information and recipes for new and long-standing vegetarians. You will also find the resorces useful if you have a vegetarian coming to eat or stay.
people often worry about nutrition and whether they can live healthily on a vegetarian diet. I know from personal experince that the answer is 'yes', but if you're in any doubt check out what the Vegetarian Society has to say about nutrition and the vegetarian.