Смотря какое соотношение м/ж на работе => финансы в расчёте на одного м.
При ограниченном бюджете лучше организовать хороший стол, пусть даже прямо в офисе, особенно если своими руками приготовите.
Худшее решение - это безделушки из магазинов, специализирующихся на подарках (типа, "Красный куб" итп) и мыльно-рыльные принадлежности.
Дарить что-то хорошо, если это личный подарок, а для офисного - слишком большой геморрой с выбором - и риск разочаровать получателя (конечно, "дарёному коню...", но тем не менее)
Подарочные сертификаты, купоны и пр. - отстой в большинстве случаев(ну кроме тех, которые от конкретной торговой сети).
Для офисного подарка, ИМХО, идеально - организовать отдых. Желательно нестандартный.
Предлагаю такую идею: сводите своих мужчин в тир (только не с пнематикой, а с нормальным оружием!!!). Или организуйте покатушки на закрытой трассе.
На худой конец, боулинг или картинг.
ЗЫ: Если всё-таки хотите сделать материальный подарок - лучше спросите прямо каждого получателя.
ЗЗЫ: кстати, вариант для мужиков на 8 марта - профессиональная фотосессия для ваших прекрасных дам.