ну вариантов на самом деле масса.
во-первых, имеет ли особое значение цена? если нет - то можно просто подарить что-нить прикольное, с душой. заказать футболку\кружку\ с надписью или картинкой\брелок с гравировкой\ зафигачить на фотошопе например фотку его в стране его мечты и отдать распечатывать на большом формате А3 к примеру (сама с фотошопом не дружишь - знакомы наверняка такие есть)
если вы не в таких теплых отношениях - то что там обычно мужчинам дарят... ремни\зажигалки\галстуки... я если честно мужикам с подарками тоже всегда парюсь. коньяк ему в конце концов вручи или виски в какой-нить красивой бутылке в форме чего-нибудь