Пошло, но в этом есть правильный посыл - индивидуальный подарок для каждой девушки. А вот, чтобы было менее пошло можно вместо бумажек воспользоваться стандартной схемой и раздать шоколадки, только не обычные, а новогодний фигурный шоколад.

На мой взгляд важен не сам подарок, а внимание. То есть подарком необходимо удивить, чтобы произошло некое психологическое воздействие.
Как вариант, торт с фотопечатью. Если подобрать хорошую картинку с поздравлениями, то вас на долго запомнят.
В общем, по подарку не важно что, главное чтобы был некий нестандартный запоминающийся элемент (если перед новым годом поедите в 7x7 можете подарить девочкам угольки, а то они очень плохо себя вели в этом году).

P.S. Неплохая фотка с поздравлениями для принта на торт и сразу понятно от кого.