Ariane at Neat Living has tons of excellent ideas for Christmas gifts that are frugal and meaningful:

http://www.neatliving.org/blog/2005/11/what-if-you-bought-nothing-at.html

http://www.neatliving.org/blog/2005/11/neat-tips-for-saving-time-money.html