Here are some cookbooks and food related books I recommend for the food lover or health enthusiast:
RX from the Garden: 101 Food Cures You Can Easily Grow
Food Matters: A Guide to Conscious Eating with More Than 75 Recipes
Don't forget to check out your local used of antique bookstore, some of the best discoveries are uncovered there!
Plenty of people love wine, so why not gift it? If you have time to order online, Bottlerocket Wine and Spirits, based in New York City, has a great site with endless choices. Even if you don't have time ot order online, Bottlerocket's site is an amazing resource to help weave through all the choices in order to pick out the perfect bottle of wine.
Help a friend start their own herb garden or find some vibrant flowers to brighten up the winter months. Not everyone is great at caring for plants, but if you give them something easy to start with, they will be more likely to keep them alive. I found rosemary to be a pretty hefty plant, but basil and mint are also great first time plants.