Way to go new vegetarians and vegans!
Consider keeping track of your food intake on
www.fitday.com. I do on occasion and am surprised at how much protein and calcium and everything I get (I'm vegan). The protein in vegatables, fruits and whole grains really add up. Add a few beans or soy here and there and you are easily over 100g/day.
Good vegan cookbooks:
How it all Vegan by Sarah Kramer
Garden of Vegan by Sarah Kramer
La Dolce Vegan by Sarah Kramer
OVer the past 3 years my wife and I have bought about 20 vegan cookbooks- but most of them were to hard to make. THe ones I cite above are fully of recipes that are pretty quick and easy.