When I was a kid (60s-70s) my sisters and I would each get a huge orange and a huge apple, Santa shaped chocolates, a Tiger Beat or 16 magazine, small kiddy-type perfume, film/flashcubes (ha!), markers, pens, small toys and a candy cane. My dream was always to wake up Christmas morning and find a kitten in my stocking! (Like all the picture books showed) Of course, that never happened 
I always hated doing stockings for my kids as they got older. It always seemed hard to find items small enough to fit in the stocking and not break the bank AND still be something exciting.