Vegan with a vengeance is my favorite book. I bought it long before being a vegetarian though. I think it is good for anyone who wants to eat more veggies.
Tofu scramble and the broccoli/chickpea casserole are 2 favorite recipes.
Other favorite books of mine are:
Veganomicon
Yellow Rose Recipes
Vegan Planet
Vegan Fire & Spice
How it all Vegan
Vegan Lunchbox (original and the international)
I have about 20 vegan cookbooks, maybe more
I have a hard time picking what to cook.