Ну, если бумажник доже достаточно оригинальный подарок то:
стильный ремень;
швейцарский нож;
хорошая ручка - если чего-то из этих трех пунктов у него нет, то ему наверняка понравится.. (ручка - в случае, если человеку приходится часто писать)
диск с музыкой;
билеты в кино на романтический фильм (или на любой, какой вам обоим нравится);
кружка с вашим совместным фото;
ваше КРАСИВОЕ фото оформленное в рамке и с подписью;
статуэтка - это конечно может быть красиво, но мне пока не посчастливилось в жизни встретить НИ ОДНОГО мужчину, которому бы нравились всякие штучки, которые должны просто стоять на полке (хотя допускаю, что кому-то они и нравятся);
романтический вечер уже упоминался;
можете пригласить в ресторан музыканта, который что-нибудь красивое для вас сыграет;
подушечка-сердце с вашей вышивкой;
кружевное сердечко (можно такие схемы найти, что просто ах);
мне вот подарили беспроводную УДОБНУЮ мышку - я просто в восторге;
и нас вот есть лава-лампа, не знаю, как точно называется, бывают разные такие штуки с интересными оптическими эффектами, наверняка можно найти что-нибудь маленькое;
и т.д..