Возможно  зимний шарф или снуд крупной вязки или необычного цвета. Может что- то из спорт магазина - сумку, чехол для коньков, если он катается, прыгалки с хронометрам ( если занимается спортом), чехол для мобильного ( Щас для  айфонов и прочих смартфонов можно сделать чехол со своим рисунком или текстом), перчатки кожаные или какие- нить веселые зимние. Можно посмотреть сувениры в магазине типа Экспедиция или в Красном кубе ( фляжки, часы, ручки и т д), можно игру настольную - набор для мафии или покера или монополию... Может парфум ( если дочка знает какой), или набор косметики для мужчин аптечной типа Биотера ( например, гель для умывания и крем) .  Может мп3 плеер или часы свотч из спортивной коллекции ( это уже дороже) . Сладкий новогодний подарок ( если любит сладкое) .  Футболку с забав ной надписью или