Here's a site from Flylady with ideas of what to put in your Christmas Stockings. They use to sell stuffed Stockings but not now. They have a story of why they no longer do this. Very interesting site.
http://www.plumpstocking.com/
http://www.plumpstocking.com/