Ultimate Uncheese Cookbook by Joanne Stepaniak
Some of the recipes aren't fabulous, or you can kind of gather it has been a long time since Ms. Stepaniak ate dairy products. Overall, however, I'd liked a lot of them and use this pretty frequently. I've tried a few of the recipes for block "cheese," which while it isn't like actual block cheese, it is the exact same as Follow Your Heart brand for cheaper.
The Moosewood Restaurant Classics Cookbook
This has some very nice recipes. It is a pesca-vegetarian cookbook, so obviously I don't use or adapt a lot of their recipes. Which is fine. They organize their cookbook well and it has a large spice explanation section in the back. I haven't actually been to their restaurant, one of my goals still.
The New Laurel's Kitchen by Laurel Robertson, Carol Flinders, and Brian Ruppenthal
I'm sure there is an updated version of this by now, I have my mother's copy which came out 1986. This is a very nice "eating less processed foods" cookbook and nutritional book, as it contains a very large "how many calories/vitamins/minerals are in these foods?" section. This is where I have my 'make your own soymilk' recipe. Another boon is the individual vegetables section, which when people are like "here's 20lb of tomatoes! or squash! or eggplant!" it comes in very useful. Also got my bread recipe from here, though adapted it to fit my machine.
The Vegetarian Epicure book 1 & 2 and World of the East Vegetarian Cooking - Admittedly I haven't used these much, maybe a handful of times. These are much more 'gourmet' oriented, with the first two using dairy pretty frequently. More complicated recipes. Nice books with descriptions for all their food (something I'm very happy to see) but a bit more complicated than I've been up to doing.
How It All Vegan! by Tanya Barnard & Sarah Kramer
I've tried a few recipes from here and a few of their natural products (household, beauty) stuff. I haven't loved it hugely but it isn't a bad book either. I like the 'alternatives' section.
Vegan Microwave Cooking by Nancy Berkoff
I got this book when I thought I was going to be doing a lot more traveling. Predicting that I'd frequently get sick of eating out and would only have a microwave in motel rooms and such, this book was more of a necessity purchase.
I was pleasantly surprised. In addition to how to make many staples in the microwave, most of the recipes are tasty, easy and quick. It has become one of my favorite "I'm tired to make a big production out of dinner" cookbooks.
Fresh and Fast Vegan Pleasures by Amanda Grant
This book (a gift) is a little to expensive for me, unfortunately. Fresh herbs, fresh fruits and vegetables and somewhat obscure spices is a little too pricey for me to cook with consistently.
Italian Vegetarian Cooking by Paola Gavin
Much more focused on the dairy. Was a pretty nice book while I was just vegetarian but isn't too easy to adapt.
The Self-Healing Cookbook, A Macrobiotic Primer for Healing Body, Mind and Moods with Whole, Natural Foods by Kristina Turner
This was another book bestowed upon me by my mom. It is pretty wacky, to me, honestly. I don't really hold with a lot of the "spiritual" (for lack of a better word) side of it. It is more of a primer for eating more whole, organic, good-for-you foods rather than processed such. It goes into a lot of detail about WHY they aren't good for you. Also has a lot of exercises to ascertain your food chi or something. Not for me, though the recipe part is fine.
The Ultimate Vegetarian Cookbook by Roz Denny
British cookbook which I like, but is better for vegetarian than vegans - quite a few dairy and egg recipes. Lots of nice photography and pretty easy recipes, though.