Можно подарить полотенце для рук и лица (у меня в магазине продается такие за 45 руб, с надписью 23 февраля и раскраска очень красивая).
Шоколадку (я мужу подарю горькую, он такие любит).
Как вариант "вонючку" в машину.
Щеточку для машины (убирать снег со стекла и лед).
Если деловой мужчина, ручку за 200 руб, железную.
Бокал.
Гель для душа.
Любимых фруктов (у меня муж, например, любит лимоны, ему их никогда много не бывает).
И это я исхожу из набора товаров из своего магазина, где я работаю. А если Вы в городе или имеется такая возможность, походите по магазинам. Там к 23 февраля, по-любому будут продаваться всякие безделушки, можно найти что-нибудь интересное. Например, брелочек именной или еще что-нибудь.