We always had stockings, even when we didn't have a fireplace. I had some beautiful hand stitched ones but we lost them in a fire about 7 years ago, we know have some really neat stockings but I miss the handmade ones and every year I think I should make them again.
We all get stuff in our stockings, I usually buy my own stocking stuffers because if I don't I get nothing, DBF never thinks of stocking stuffers even though his stocking is as full as the kids and has been for the past 10 years. LOL Things we put in stockings are~
candy
new toothbrushes
rubber bands (for hair, we 3 girls all have longer hair)
nail art stickers
gift cards (Cold Stone, Fro Yo, iTunes, etc)
small toys (Squinkies for DD12,
Lego's for DBF, and I always manage to find something for DD16 as well)
hand sanitizers
Really, just about anything small I find I can get in a stocking. lol I also make a stocking for DD24, DSonIL and DGD3 when they come home for the holiday.
Stockings are fun, I love finding little goodies to put in them and the kids (and DBF) all love seeing what I was able to find.