My answer to this dilemma was a Leatherman Skeletool CX, the one with the carbon fiber piece.
I know, not properly a "knife". Let me explain.
The point of a gent's knife is to have a small, friendly-looking cutting tool for situations where the atmosphere, and the company, may be nervous, or even hostile, to a dedicated knife. The Skeletool gets around this, because the public perception of multitools is that they are tools, like a pen or a bottle opener.
I carry more than just a knife most days, but when I'm dressed up, having a bunch of tools suspended from my belt, or printing in my pockets, is not the way I want to go. So the Skeletool offers all the tools I'm likely to need in a social setting, and packages them neatly in one place. I can clip it to my pocket, and if a fellow knife enthusiast notices, I can pull it out without any reservations about offending those with delicate constitutions.
Good luck with your search, and be sure to post lots of big pictures, when you make your choice!