Now, this may not be appropriate for some people on your list, but I know that I would love to receive something like this for Christmas!  I love candles and I love homemade natural cleaning products!

Hostess with the Mostess has all the recipes and printables you need to create an all natural candle and cleaner gift basket.