会社のおじさんというだけでは立場が解らないし、どんなタイプの方なのかも解りませんから、無難なところで折り畳み傘(男性は持ち歩かない人が多いので持っていない人も)、ポケットタイプの靴べらと靴磨きセット(百均で別々に購入してセットにするとか)、お箸(ケース付きで)などはどうでしょう ?
いつもお世話になっているお礼というのに重点を置いて、品物ではなく日頃の感謝の気持ちをカードで贈るのもいいかも。年代から察すると、あまりカードや手紙をもらうことが少ないと思いますよ。
===補足===
お洒落な方なんですね。では、身嗜みはきちんとされているかと思いますから、ペーパーナイフとかお札クリップなどはどうでしょう ?