以前の回答

以前別の方にした回答と同じになりますが、
http://www.ureshikutenamidagatomaranai.com/f/qa_as_neta/259

男で会社員という事ですと、やはりボールペン、名刺入れ、あたりはしっかりした物をもってなければプレゼントしやすいところだと思います。

あとなくされる可能性もありますが、傘や手袋の高級品をあげてもいいと思います。
デパートとかで付け心地のいい手袋とかありますよ。
この時期冬には毎年使ってもらえると思います。
傘にしても手袋にしても５，０００円程度出せば大分いいものを買えるはずです。
あとは上でちゃんちゃんさんも書いていますが、手紙とか結構いいと思いますよ。
個人的にはＣＲＯＳＳのボールペンあたりがお勧めです。