На мой взгляд важен не сам подарок, а внимание. То есть подарком необходимо удивить, чтобы произошло некое психологическое воздействие. Как вариант, торт с фотопечатью. Если подобрать хорошую картинку с поздравлениями, то вас на долго запомнят.
Отличная идея, вот и Марк похожее предложил. Жаль, времени на что-нибудь нестандартное уже нет реализовать, что удастся завтра в 9 утра в ТЦ найти - то и будет подарком, поздно я что-то спохватился.
Разве что большой фигурный шоколадный Дед Мороз - если они еще остались в продаже.