These key chains would make a nice stocking stuffer if you like to sew.
It's not exactly a stocking stuffer, but this homemade memory game looks interesting.
This Popsicle stick bracelet is a bit more work, but cute.
Here's the link to the instructions.
Or...marble magnets? Super easy but fun and you can easily make them in any design you like.
Last of all, how about decorating or personalizing a clipboard? With a few simple supplies (a clipboard, some Mod Podge or an equivalent and some pretty paper) you can turn a plain clipboard into something special.