I would go with a Chris Reeve Mnandi or Sebenza. The Mnandi is a small gentleman's knife with nice wooden grips. The Sebenza can be personalized and dressed up with computer etched graphics or with wood inlay panels.
http://www.chrisreeve.com/pffolding.htm