This year, I got one of my players a treasure chest dice box that's really a disguised mimic. Another's getting a dice set and a collapsible dice tray, purchased specifically because the pattern on the tray is called "Nightsky" and that was the last name of one of her previous PCs. Another's getting a "High Roller" beer mug with a d20 Logo and a golden 20-sided die with a word he often uses when he rolls a "1" in place of the "1." And I'm getting some unpainted minis for my son, who enjoys painting.
Johnathan