Allrecipes is really good, esp because of the comments.
I wouldn't recommend vegweb for someone new.
Amazon.com has that "look inside" feature that gives so many pages of books. I've gotten many recipes that way, and have ordered books based on the looks. It seems that they change up the pages, but i'm not sure.
I think searching any recipe with "vegan"or vegetarian in front offers the best results.
Product sites offer a lot of recipes, often catagorized.
Bobs Red Mill, Silk, Bushs beans. Eden organics. All the tofu brands- House Brand, Mori-nu,