Из таких мелочей приятных - галстуки тут уже обсуждали разные, к нему можно зажим и запонки (если носит). Серебряный держатель для купюр.
Моя мечта - подстаканник
Это из разряда тому, у кого все есть.
Можно набор игр подарить - обоим пригодится.
Мне еще вот такая штука нра, например