Candles! We love candles, and they make great gifts, BUT....
Not all candles are created equal. Some are "greener" than others. For instance, candles made from soy will last longer that paraffin candles, and they are made from... well, SOY instead of paraffin, which is petroleum-based. I cannot say soy candles are healthier for YOU than regular paraffin, as some will claim, but they hold a scent better, and avoiding petroleum products is always preferable. That IS healthier for everything and everyone, I think. Plus, soy comes from the US. It's grown right here. So there's that. Plus, my good friend Michelle "Green Coach" Carroll says that you can use the melted wax as a moisturizer for your hands! She has some very nice gifts and suggestions on her site: http://emaginegreen.myvoffice.com/michellecarroll/ Please check her out!
Pure beeswax candles are also a nice choice. I've seen claims that 100% beeswax candles actually help the air around feel better and cleaner. I'll let you decided for yourself on that one. They might seem pricey, but they last MUCH longer than paraffin candles, and besides, these are gifts! There are some truly beautiful beeswax candles out there. Beeswax is a by-product of honey, so it's not like your harming bees to get a candle. Also, this is a good way to spread the appreciation of honeybees. They are in trouble, and awareness is always a good thing in my book.
There you have it: some good suggestions for the candle-afficianado on your list, or for that host/hostess gift. Green gifts are so easy that you barely need to think about it!