My wife is vegetarian. It's helped to including some really good and healthy stuff into our diet. I don't have an recipes handy, but I'd recommend looking for recipes with quinoa or lentils. Avoid ones that just look like a salad... too boring.
edit: things like quinoa or lentils add protein and make it a meal