Try to get lots of whole grains, like whole like brown rice and whole wheat bread, beans and nuts for protein, and lots of fresh veggies and fruit. If you're worried about lacking calcium from milk, most soy milks contain added calcium and vitamins. Try to stay away from "white" foods, like refined flours and sugars and fats that are solid at room temp. like butter.
I get a lot of recipes from
Vegan / Vegetarian Recipes and More for the Vegan Diet and Lifestyle, they have ALL KINDS of stuff and reviews on most recipes.