This isn't really a stocking stuffer, but there are usually a few board game coupons floating around this time of year. If you can combine them with a sale, it could make for a cheap gift.