I've done the chocolate-dipped spoons before, they're really not hard, and they can look very pretty. What I did was, I got the red and green saran wrap, and wrapped the end of each spoon, tied with curling ribbon. I put 6 of them in a holiday coffee mug with a couple of single-serve packs of gourmet cocoa. I think they were received well.
I've also done the layered cookie mix in a mason jar, that was fun! I wrapped the tops of the mason jars in christmas fabric, tied with curly ribbon, and printed out the instructions on cardstock, punched a hole, and threaded it through the ribbon. They were inexpensive and cute, too. I think I paid more for the mason jars than anything else.
I'd definitely go with consumables. Even a plate of homemade cookies/candy/fudge is usually very appreciated.