彼の誕生日に財布をプレゼントしたい（特に男性の方へ）

素敵な彼女さんですね。

羨ましい！
革製品好きとしての視点から御答えしたいと思います。

彼氏さんは営業職ということなので、あまり派手でないお財布が
嫌みが無く好ましいと思われます。
そこで、長持ちする革財布ですと、モンブラン、ロエベがお勧め。
あとはブルガリ、ダンヒルなんかも中々に良い革を使っていて、
デザインも嫌みがないです。

一番お勧めなのは形状記憶使用のモンブランですね。
財布を尻ポケットに入れていても型くずれが少ないです。
予算を考えると、小銭入れなしのお財布を買って、小銭入れと
セットでプレゼントすると一層喜ばれるのではないでしょうか？

ちなみにグッチのお財布は長持ちしないので、無頓着な方には
あまりお勧めしません。
というか、ロゴが大きくついたお財布は使っている間にポロッと
取れたりしますので、男性は特にご注意を。
人気のヴィトンも良い革を使っていますが、やはり２年くらいすると
かなりへたってきます。

あと、購入は百貨店か直営店をお勧めします。
(直営店だと特にばっちりプレゼント包装してくれます)
以上、参考までに。

グッチの財布はお奨めしません。

モノにもよりますが、元々洋服をメインにやっているブランドなので財布の質は良くありません。
個人的には本格的なレザーブランドや、ミーハーな感じのしないデザイナーブランドを選びたいところですが、彼氏さんはそれほどファッションに強い興味を持っている、という感じでもなさそうなので、メジャーなブランドをお奨めします。

エルメス、ＬＶ、ボッテガ・ヴェネタあたりの物は誰でも知っているブランド品で、かつ革を専門としたブランドですので革の耐久性やデザイン、高級感もあると思います。グッチに比べれば高いかもしれませんが5万円より少し出せば結構選べると思います。

ブルガリの二つ折りなんてどうでしょうか？

http://kakaku.com/fashion/wallet/