budget
Decent gifts that don't look cheap.
A heavy mug and a tin of really good hot chocolate.
A small pocket logic-puzzle book — survives every desk.