A Mighty Girl has a list of great stocking stuffers. I think I'm going to get my 15 year old daughter finger puppets of Frida Kahlo, Marie Currie, and Carl Sagan. They don't seem to have an Ada Lovelace puppet. I think they will appeal to her whimsy, which she has in spades.
What kind of fun stuff have you found for your minis?
We are also having a gift exchange at the club I go to dance (recreation, not for work. I know that's weird, but we're a community.) I'm trying to come up with something fun and silly.