Mark Bittman's
How to Cook Everything Vegetarian is a must-have for any veggie--whatever kind. There are a lot of vegan recipes in this cookbook. It's one of my favorites and my first go-to. It covers a wide array of foods, from all sorts of different cuisines, and offers a lot of good information on technique. It has become an invaluable reference for me.
The
Vegetarian Times - Great Food, Good Health, Smart Living website has a recipe search that allows you to search for only vegan recipes. The magazine is a great resource as well.
And, if you use Google Reader, you can find a lot of vegan blogs and recipe archives on there, IIRC.