I love stocking stuffers! Mascara (Great lash is the best!), rub on nail polish, a small Swiss Army knife keychain (scissors, knife, file and tweezers in a pinch!), pocket manicure set, bath and body works scented hand sanitizers (you can get several for $5 and they have cute little holders that you can get for them), fingerless gloves, lipstick/Chapstick, favorite candy, gift cards, coin purse, new toothbrush (ok we always get those for our kids lol), card games (UNO, etc), a rollerball perfume set (Marc Jacobs DOT has one this year)
I also heard tamigotchi's are possibly making a comeback :p
Have fun!