Like Krista, I'm a lacto-ovo vegetarian (though I don't like eggs) and I never had trouble meeting my nutritional requirements. In addition, both my mother and mother-in-law are vegetarian and never had any trouble when they were pregnant.
Both Physicians Committee for Responsible Medicine and the Cleveland Clinic have nice entries on eating vegetarian while pregnant.
One cookbook I found helpful was The Vegetarian Mother's Cookbook by Cathe Olson. Most of the recipes in it are vegan or can easily be adapted to be vegan. Truthfully, the actual recipes weren't my favorite but I found it relatively easy to adapt and she has a lot of good ideas for meeting various needs. For instance, there are appendixes in the back listing specific recipes that are high in protein, calcium, and iron. Note: Olson suggests some natural remedies for things such as ginger for morning sickness which I would clear with your doctor before using (there are conflicting studies about its safety while pregnant). She also uses flaxseed for some recipes which the Mayo Clinic suggests avoiding during pregnancy (though when I asked my obstetrician about this she gave me a blank stare).
I found NutritionData to be a helpful resource as one of the features it has is the ability to look for foods high in a specific nutrient. However, I don't recommend their recipe interface as the last time I tried, it was pretty clunky. If you're looking for something like that, I preferred SparkPeople (though I haven't tried it in years).