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,
I like Allrecipes as well, although the comments section frequently cracks me up. Some of those gals can be so catty in their remarks like: "Oh I love this recipe... I just made a few minor changes!"... and then they go on to list about twenty major changes they made and it becomes obvious that they didn't actually make the recipe at all and are merely showboating their own recipe on someone else's page. I guess guys do it too sometimes, but it's most frequently the quilting-bee gals that have me in stitches.
I used to love Vegweb, but I don't dare go on that site after all the malware/virus bullshit that went on for almost a year it seems. Even though it's all remodeled and apparently safe (for now), I'm not risking it. Plus I'm pissed over the way they dealt with the situation.
www.findingvegan.com is the one I check daily. The pictures alone are very inspiring, and a lot of the flavor combinations are very unique. Helps me keep from getting bored with the same old rotation of dishes.