Having been a die-hard vegetarian for about 8 years and then finding out I needed some protein that only red meat could provide, I learned to juggle the two. I even have my meat and potatoes Dad enjoying some of the "meatless" dishes I make (but don't call it vegetarian
Pasta is of course a staple and I do several different sauces, often incorporating cannelli and/or black beans or lentils. I use tomato, squash (see other thread), cream, stock, etc. as my base and go from there.
Stir fries are another way I go meatless. When I do, I add lots of variety to the regular vegetables with baby corn, water chestnuts, mushrooms and baby bok choy is a staple here.
I agree with Alix on Quinoa. I came up with a skillet dish including black beans, corn and quinoa that is packed with goodness and flavour. Let me know if you would like the recipe.