When I was a teacher, I can't tell you how many mugs and boxes of chocolate (and me with a weight issue!) and other cutsie things that had no purpose at all. Having said that, I did appreciate the thought that went behind each and every gift and the fact that they recognized all the hard work teaching can be even so.
Consider a gift certificate or a holiday themed runner. I also loved the idea of pillow cases.