Here is my stocking stuffer solution this year:
They do a surprise bag for 23.00 or a surprise box for 40.00. My co-worker ordered the bag, and Got a BUNCH of interesting things. Usually I am wary of "suprize bags" but these lived up to the hype. my whole work place is ordering the Jumbo box and calling Christmas Shopping over.
You can also print out some of the free Rules from Cheapass games...fun, easy, awesome, and you have all the pieces you need to play already. Although you could make or include some if you wanted to get all fancy!http://www.cheapass.com/free/index.html
Otherwise, buttons, The glass epoxy magnets that were so big on here a few years ago(hell, glue anything to a magnet and call it a day!) that's what people are getting in baskets from me!