There are tons of options out there for vegetarian recipes -- it kind of depends what type of things you're looking for. What types of meals do you like to eat on a regular basis? Anything you've been wanting to try? I'll give you some examples of what Bob and I have on a regular basis - see if anything piques your interest.
Tacos or burritos with Boca fake beef crumbles cooked up with taco spices, refried beans, Spanish rice, veggies, salsa, guacamole, with or without cheese (vegan Daiya brand pepperjack)
Asparagus risotto with green salad or bread on the side
Mac and cheese - vegan for me with a homemade sauce made from either tofu or cashews, with broccoli or steamed kale mixed in
Barbecued tofu on buns with fries or salad
Lentil soupMiso soup with tofu and scallions -- I often mix in brown rice and greens to make this a full meal, or have a salad on the side
Big salad with lettuce and spinach, tofu, garbanzo beans, fresh veggies, nuts, dressing
Veggie lasagna - I like mine with spinach, mushrooms, and tofu "ricotta"
Pizza with tomato sauce, lots of veggies, with or without vegan cheese on top (Follow your heart brand mozzarella)
Pasta with mushrooms, olives, and Morningstar Farms faux chicken strips
"Beef" stroganoff with mushrooms and Gardein beefless tips over pasta
I think that covers most of the things we have in frequent rotation these days. We do tend more toward one dish meals, but you can easily do a veggie meal with beans, tofu, or faux meats being the protein part of your usual meal. We definitely don't avoid starches - grains are an important part of a vegetarian diet. Of course whole grains are best, but we do eat refined grains as well. You can't easily do an Atkins-style vegetarian diet that is healthy and has sufficient variety. The recently updated diet guidelines from the
USDA and
Harvard University do continue to recommend grains as a part of a balanced diet.
I have tons of vegetarian cookbooks, and a few of them I use very regularly. Let me know if you want recommendations. A couple of my favorite websites for vegetarian recipes:
http://www.allrecipes.com - very easy to search for vegetarian recipes, or traditional recipes that could be made vegetarian with the substitution of veggie broth for beef or chicken broth or using faux meats. Definitely look carefully at the reviews - I only like to make things that have plenty of reviews, and that didn't need a lot of tweaking.
The Post Punk Kitchen - all vegan recipes (vegetarian, no dairy or eggs). These tend to be more adventurous, but there are some classics here as well