Try my blog www.verdantkitchen.wordpress.com (vegan recipes, food tips, etc). I made the Chipotle Cashew Creamy Pasta recipe the other night for four non-vegan friends and they loved it! I also have some recipes on my website www.electricbluebaking.com.

Besides that, I recommend the Veganomicon cookbook. Great, satisfying recipes that call for simple, everyday ingredients.

Thanks for all of the great ideas and resources. Yay Pickle!

I haven't posted recipes to food52 yet, I mostly use ones I've collected and don't notice when I alter them. But here are a few I like.

I 2nd Yegan Yum Yum, too bad she isn't updating, She does have a book out. But this simple tofu and broccoli with peanut sauce is a satisfying. If you cook for meat eaters too, chicken cubes can be treated just like the tofu.
http://veganyumyum.com/2007/04/soy-mirin-tofu-over-rice-with-broccoli-and-peanut-sauce/

I love this Toasted Angel Hair with Shiitake Mushrooms. Although it doesn't have protein I treat it like a main. This would be nice with braised baby bok choy. I've liked it served with a cucumber-wakame salad. This is from Diane Forley Anatomy of a Dish cookbook, you might check it out.
http://www.food.com/recipe/toasted-angel-hair-pasta-in-shiitake-broth-188889

And for something I haven't made but am interested in, check the grilled agave-lime tofu with asian slaw and chipotle sweet potato mash at the bottom of this write up. This chef gives nice explanations. The way to make cashew cream as a cream replacement--great stuff
http://www.globalgourmet.com/food/cookbook/2010/conscious-cook/#axzz1C1As6S67

and I've read good things about tofu Cesar salad dressing. His and other of his recipes are on Oprah's site.
http://www.oprah.com/food/Homemade-Caesar-Dressing

You can limit your search to bean and grain recipes: with those, if they are vegetarian they are more likely to be vegan, or if they have cheese it will be easily omitted. You can also use non-dairy alternatives for cheese and milk -- I'm thinking of something like a lasagna with butternut squash and bechamel sauce. Look through the recent lentil competition too.

Here's my favorite Vegan main dish:
http://www.vegetariantimes.com/recipes/9974?section=

The Vegetarian Times also has an advanced search function where you can choose Vegan & Main Dish & see what comes up.

Check Veganyumyum.com. Everything I've made from there has been delicious. The Mac and "cheese" is incredible.
http://veganyumyum.com/2007/10/mac-and-cheese-cheeze-yeast/
There's an iPhone app too.

That's a tough one - i did a search on vegetarian, but then you have to look through them for vegan ones ...