Here is something fun my mom does. She wraps each item in white tissue paper (or colored - whatever you want). It makes it more fun to figure out whats inside and it doesn't all fall to the bottom with the tissue paper. We sometimes get lip balm, candy, body wash, cds, a dvd, candles, christmas socks, candy canes, hot chocolate packs etc. At the very top of the stocking my mom puts a few candy canes or one of those plastic candy cane tubes with candy in it and a stuffed animal (like a bear, penguin, snowman, whatever you want).
"When Santa’s sleigh bells ring, I listen all around.."
My husband is always tough for stocking stuffers. But I usually get him a Terry's Chocolate Orange, which he loves. I'll also do scratch n' wins and golf balls - I really have to get him thinking about what he wants for stocking stuffers because if I didn't ask, he wouldn't give me any ideas!