We got decks of cards, miniature flashlights (always a big hit in my house, and maglite makes a wonderful mini flashlight), those big candy cane m&m things, Lifesaver books (I agree - a must-have), lip gloss, chocolate coins, nail clippers, beanie babies or other stuffed animals, rubber balls (my bro and I created a game with rubber balls and two Pringles cans - we'd sit across the living room facing each other, and take turns trying to roll the rubber balls into each other's Pringles can. I remember sitting for hours playing that game with him). You could also stuff music CD's or DVD's into a stocking if it's big enough. I also got a set of jacks one year. That would fit into a stocking. I loved those! Toothbrushes and toothpaste (the flavored kind). Hair barrettes, matchbox cars. The more little stuff, the better. It's a never-ending surprise what you'll find at the bottom of the stocking. Hallmark stores sell these little "gemstone" rocks that you could put in, as well.