I recommend Nourishing Traditions by Sally Fallon. It's somewhere between low carb and Paleo, so not really for vegetarians.
I just got it and have tried 1 recipe. So far, so good.
ETA: It's not a book, but www.whfoods.com
is a great resource. Lots of recipes and nutrition info.