Stocking stuffers: pencils for the kids, toothbrush and dental floss, little chocolates, stickers, candy cane, small travel hand lotions, chapsticks. I like to go to the little travel section of the drug store and see what neat little kits they have, or nice travel shampoos, conditioners, etc. Tiger balm rub for the athlete. Fancy sea salts or saffron for the chef. Chef - also new spatulas or tongs.
A severed foot is the ultimate stocking stuffer.
Probably the most mustacian, and not that uncommon among those of lower means as well, is to fill the stockings with iregular consumables needs. The socks, underwear, toiletries, etc approach. If you wanna spice it up throw in a single low dollar fun thing.