I have a pretty extensive list of stocking stuffers by category that I've compiled over the years from various places, posts, random ideas, etc.
Christmas Motif:
Christmas candies
Christmas candles
Christmas crackers (English)
Christmas ornament
Christmas socks/clothes
coal bubble gum
holiday pins
holiday shaped erasers
snowglobe
Business/Home Office:
address book
business card holder
calculator
calling card
cell phone
colored post-its
gel pens
highlighters
letter opener
magnifying glass
markers
mouse pad
blank floppies/blank cds
paper weight
pens/pencils
postage stamps
sealing wax and sealer
small notebook or journal
stationary/note cards
Traveling:
calling cards
cell phone
film or disposable camera
Ipod/PDA/cell phone holder
pager
passport case
restaurant chain gift cards
Shout wipes
sleep mask
special luggage tags
Tide On The Go Stick
Travel Alarm
travel games
travel mug
travel sewing kit
travel first aid kit
Walkman w/headphones
Car:
car air freshen/Yankee Car Jars
flash light
lock de-icer
tire gauge
tools of any kind
ice scraper
car first aid kit
Jewelry:
Jewelry
key fob/key chain
jewelry cleaner
charms
earrings
Clothing/Apparel:
fun shoelaces
gloves or mittens
scarves
slippers
socks: trouser socks, black dress socks, fuzzy socks, slipper socks
Personal:
purse calendar
purse mirror
wallet
check book cover
glasses case
shoe insoles
shoe polish
leather conditioner
cedar balls or blocks
sachets
pretty soap dish
decorative soap
manicure supplies
nail files
nail polish
shampoo
conditioner
hair brush
ponytail holders
hair accessories
shower cap
Shower Back Brush/Loofa
Back Scratcher
lip balm
lip gloss/lipstick
toothbrush
tooth brush/paste/floss
cologne or aftershave
deodorant
gel mask
loofah/loufa
sisal mitt
Altoids
band aids
pumice stone
shaving cream
Lens cleaner/Cloth for glasses
Food/Treats:
beef jerky
candy canes
Cella cherries
chocolate … your choice
Chocolate orange
chocolate covered pretzels
cookies
exotic fruit
fudge
gourmet preserves
gum, mints, or penny candy
gumdrops
orange
jam/jelly
licorice
Nonpareils
Nuts
Peanuts (in the shell)
Peppermint Pig
Pez dispenser
popcorn: regular, microwave, gourmet
Popcorn balls
Pringles
Reindeer Poop
ribbon candy
Snowman Soup
Cheeseball Mix
Beverages:
decorative straws
silly straws
wine stoppers
drink mixers
flavored tea/coffee/cocoa
gourmet coffee or unusual tea
mug or tea cup & saucer
coasters
gourmet drink garnishes
Cork screw
Talking/Musical Bottle Opener
Decorative Bottle Opener
Kitchen:
cheese spreaders
cookie cutters
gourmet spices
kitchen gadgets
magnets
napkin rings
oven mitt
refrigerator magnets
Crockpot liners
Silpats (rolled up)
Whisk (fill with Hershey’s Kisses & add tag “We Wisk You a Merry Kissmas”)
Home:
candles/votives
candles i.e. votives
night light
picture frame
small bud vase
small decorative boxes
yankee tarts
yankee votive candles
potpourri or sachet
Candle lighter
Wick Trimmer
Candle Snuffer
Services:
gift cards/certificates: hair, spa, manicure, fast food, coffee, car washes
lottery tickets
Scratchoffs
passes for museums, movies
Hobbies:
craft paper punches (odd shapes)
craft scissors (odd cuts)
Diecuts
paperback book
bookmarks
coins, piggy bank, coin holders
sheet music
stamps and stamp pads
watercolors and brushes
art supplies
coloring books/crayons
journal
tape measure
sewing notions
Electronic Entertainment:
batteries
blank CDs
blank DVDs
blank Video Tapes
burned CD with favorite songs
CD case
DVDs
PSP DVDs
PSP music CDs
Video game
Video memory card
Video system carry case
Videos
Video Tape Head Cleaner
Walkman w/headphones
Walky-Talkies (Two-Way Radios)
Games/Toys/Kid Stuff:
animals, plastic/resin
Apron – Baking for girls, tool belt style for boy or crayon holding for either – roll up to fit in stocking
Army men/Action Figurine
Balls (baseball, bouncy, etc.)
Bandaids in their fav characters
Barrettes, headbands or other hair accessories
Bathtub Crayons/DIY Bathtub
Crayola Color Bath Tablets
Magic Sponge Capsules
Bicycle Accessories (horn, handlebar tassles, spinners for wheels)
Blow Up Toys (ball, animals, etc.)
Bubbles
card game
Chalk/Sidewalk Chalk
Craft store packets (foam stickers, googly eyes, pony beads, ribbon, tubes of glitter, etc.)
Chopsticks (kid friendly)
Crayons
Deck of cards
Dice
Doll clothes
Doll house furniture
Dover Little Activity Books
Echo Microphone
Erasers, Novelty Shapes
Face Paints/Crayons
Felt Food (Candy Canes, Apples, Oranges, etc.)
Felt Wrist Watch
Flash Cards
Finger cymbols
Finger Nail Polish (kid safe – like Piggy Paint brand)
Finger puppets
glider planes
harmonica or recorder
Hats (stocking, baseball, etc.)
hot wheels cars
jacks and ball set
jump rope
Kaleidoscope
kazoo
Keychains or other things with hook to hang from backpack
kite
Lacing Toys
legos
Laser Pointer/Finger Lasers
Magnets (Letters, Animals, etc.)
Magnifying glass (kid safe)
Maracas
Marbles
matchbox cars
Mini Slinky
Mini Mr. Potato Head
Mini Etch a Sketch
“Monster Spray”
Music CD, Kid’s Music
Night Light
Ornament
paddle balls
Paints (watercolor, finger, tempera, paint pens, etc.)
Paintbrushes
paper dolls
Photo album with family pictures
play doh or silly putty
play doh, DIY
Play doh accessories (small rolling pins, cookie cutters, etc.)
Puzzle, Small
Rubber Duck/Bath Toys
Rubber stamps and non toxic stamp pad
Shoelaces, funny ones
Silly straws
Sleigh Bell on heavy ribbon (i.e. Polar Express)
slinky/other small novelty toy
small toys, dolls
snowglobe
stickers
Sunglasses, Kids
superball
Swim Cap/Goggles
Thank You letter from Santa for the milk and cookies
Thank-you notes package with their name or initials printed on it for Christmas and birthday thank-you card writing (Paper Moon Shop has TERRIFIC kid-styles of stationery at reasonable prices!)
Top (wooden or metal)
Vanity Set (mirror, brush and comb)
Walkie Talkies
Wallet, Kid Friendly
Wind Up/Clockwork Toys, Small
Wrist Watch, Kid Safe
Wooden trains or accessories (like street signs, trees, connecting pieces of track, etc.)
yo-yo
Sports:
ball marker
balls: golf, tennis, baseball
exercise bands
golf glove
golf tees
hand weights
season tickets/game tickets
ski pass holder
sports water bottle
Horticulture:
Bulbs
garden gloves
kitchen sized plant tools
mini gardening book
plant food stakes
seeds
tree stakes
Pets:
Squeakies/toys
Bones/pet treats
gourmet pet food
pet groom gift certificates
Home Improvement:
Carpenter Pencils
Chalk Line
Clamps
Socket Set
Key Chain Tape Measure
Specialty Handheld Tool
Misc.
Coins