Нууу, это зависит лишь от Вашей фантазии

Учитывая специфику данного форума, могу посоветовать:
1) Сувенирный меч/кинжал. Смотрится очень красиво, выбор большой, оружием по закону не является. Подарой очень впечатляющий.
http://sld.ru/souvenirs/modeliklinkovoe/

2) Модели огнестрельного оружия. Можно - деактивированную модель боевого оружия (бывший боевой пистолет "испорчен" в специальной мастерской так, что из него нельзя стрелять и нельзя вернуть в боеспособное состояние), так называемые ММГ (макет массогабаритный). Все детали двигаются, затвор дергается, т.е. внешне - боевой пистолет. Но не стреляет. Это вариант подороже.
http://sld.ru/coll/mmg/

Вариант подешевле - новодел. Т.е. специально изготовленная модель оружия, которая боевой никогда не являлась. Делается из силумина, внешне повторяет вид своего боевого родственника.
http://sld.ru/souvenirs/modeliognestrel/

Ко всем моделям прилагается сертификат, что они оружием не являются, т.е. с милицией проблем не будет.

Это тоже очень впечатляющий подарок. Видел ММГ ТТ в рамке на красном бархате на стену - красотищщщща

А как Вы думаете - большинстов мужчин будут рады оружию?

Не, я бы не был толь категоричен
Я лично знаю людей, которые вообще оружия боятся. Но таких - единицы.