My family isn't vegetarian, but we're pretty darn close. I have bunches of meat-based recipes that we make, most of them long time favorites, but finding new vegetarian fare that we love is sometimes hard to do. Luckily, the local library has many choices. Here are two that I've checked out so many times that I've decided I should just buy:
Mediterranian Harvest, by Martha Rose Shulman: I have another of her books, The Vegetarian Feast, which has several recipes in it that are now favorites 'round here. The new book is a winner, too; try the Baba Ganouj and the Greens and Sweet Onion pie.
Vegetarian Cooking for Everyone, by Deborah Madison: James Beard Award winner. Julia Child Cookbook of the Year. IACP Best General Cookbook. Get it and you'll find out why. If you need a basic vegetarian all-around cookbook, a Fannie Farmer for the veg set, this is it.