I'm going to post before reading the other replies :)
A selection from...
Terry's chocolate orange (you have to have an orange
)
5p pieces (they're just so cute and you have to have silver coins)
Small packet of chocolate macadamia nuts (you have to have nuts and raw nuts are goping)
Small Clarins hand lotion (gift pack size)
Small nail polish (I never wear the stuff, but quite fancy getting one in a stocking - yes, odd I know. I would use it a few times, just because).
Little notebooks (I love stationery!)
Small kiddy sized packet of chocolate buttons.
Tiny box of Lindor chocolates
Little puzzle
Lego 
Mini screwdriver
Mini bottle of bath bubbles
Mini bottle of alcoholic bubbles
Bouncy ball
Novelty magnetic book mark
Cashmere socks (white/grey/pale pink)
Small bottle of 'Beautiful' by Estee Lauder perfume & the shower gel!
... hmm, I wonder if Santa is listening??