In the past few months, my boyfriend and I have shifted from eating meat two or three times a week to eating it two or three times a month. The trendy term for what we are now is "flexitarian," and its health benefits are pretty much on par with full-time vegetarianism (though the ethical aspect is yours to sort out on your own). This new goal has had the added benefit of broadening our horizons in terms of the vegetables and grains we eat regularly and inspiring us to try dozens of new recipes.
At first we were held back by the fact that many omnivore-focused cookbooks, magazines, and websites seem to have fairly similar vegetarian offerings. Even if they're offered in large numbers, their scope is often limited to only a few categories: pasta dishes, omelets and other egg-based entrees, soups, pizzas. While there are tons of vegetable-based side dishes, the entrees to go along with them begin to feel repetitive.
Fortunately, we had a revelation in the form of Mark Bittman's fantastic compendium How to Cook Everything Vegetarian. Our problem wasn't a dearth of recipes; it was in how we approached what makes a meal. The balanced dinners I and many other Americans grew up with had a definite shape: a meat and two sides (a veggie and a starch). Our meatless alternatives still often followed this model, just with different main courses and fewer side starches (since they're often part of the main dish).
Bittman points out in his introduction that a good vegetarian meal often takes on a completely different shape, with multiple smaller dishes carrying equal weight. This has all kinds of benefits. For one, vegetarians typically have to eat more bulk than omnivores to get the same amount of calories, and a variation in textures and tastes keeps that from becoming boring. We have more opportunities to try new things — if something doesn't work out, a whole meal isn't ruined. Our lunch leftovers are more varied. And even more importantly, a whole new world of recipes was opened to us: all those side dishes I'd filed away for future dinner parties, but never bothered to make alongside big vegetarian entrees that seemed complete with a simple green salad.