My husband also has some temp workers that we are giving mugs to. The mugs each have a packet of hot chocolate, a candy cane, and some chocolate candies (mini twix and m&m's packets). Here is a picture of the mugs:
Overall things turned out pretty good. It's always a scramble to get them something because it's hard to get or make anything nice when you have a budget of $5 or less per gift. We were able to assemble these gifts for just under $2 each. Now we need to start getting ideas for next year!