As much as my kids love to get the stuff from their "wish lists", it seems the stockings are just as loved, if not more, than the presents! I find that it can get just as expensive, too! Here are some ideas we've done or will do. I have two boys and two girls 19 mos to 11 years( I'm sure I'll be repeating, I apologize)
toothbrush/toothpaste
mini lego sets
magazines
books
small candy
candy canes
gift cards
nuts
fruit
silly puddy
CD's
action figures
paper/pencils
mini boxes of cereal (they don't get sugar cereal, normally- kind of pathetic, but they love it)
personalized water bottles
sunglasses
gum
decorated duct tape - found them in camo,fire, pink, etc.
socks/underwear
bath toys
beef jerky
chapstick
For hubby,
magazines
winter/work gloves
DVD's/CD's
duct tape - the regular kind
toothbrush
socks/underwear
extension cord
flashlight - LED
gift card
tshirt
chapstick
stocking cap - since the boys steal his, and usually lose it, every year.....
I don't really do little toy-things that will just end up in the trash in a day or two, either. But, Bed,Bath &Beyond will sometimes have little pens/keychains, etc. by the check-out registers. My kids like the keychains to put on their backpacks.
My mom aways does awesome stockings - some of the things she has put in mine in my adult years are
chip clips
hand sanitizer ( the fragrant ones from bath and body)
Burt's Bees lotions/chapstick
paring knife
candles
soft socks
gum/mints
post it notes
winter gloves
washcloths/towels. Seems very practical, but I never find it necessary to spend money on new towels, even though my kitchen ones are really ratty. With 4 kids, money is tight and it seems more of a luxury. The towels are much appreciated
bottle of wine- maybe more appreciated than the towels, even!! LOL!
gift cards
travel mugs
One year, she printed out several of Grandma's recipes and put them in our stockings - super fantastic!!