Сначала узнайте принято ли у них обмениваться подарками к НГ. А то поставите людей в неудобное положение и сами будете выглядеть идиоткой. Если принято, то возможно сувенирное спиртное, ежедневники, брелоки, ручки, зажигалки, если курят, флешки и т.д.