The Farm Vegetarian Cookbook - This is an excellent cookbook for people who are looking for recipes for basic staples of a vegetarian diet (for example, it tells you how to make your own tofu and seitan).
How It All Vegan - This is probably the most well-known vegan cookbook out there. A great resource for any new vegans.
The Millenium Cookbook - For those of you with a more refined palatte, the Millenium Cookbook will tell you how to make the same haute cuisine that is sold at America’s only 4-star vegan restaurant.
Simply Vegan - This cookbook is filled with short recipes that are easy to make. As a bonus, it also includes a huge reference section on vegan health.