Spyderco Chaparral is always at the top of my list. Small, lightweight, super slicer, great steel, non-threatening and very capable. Plus it just looks the part.
Dragonfly2 for something smaller and cheaper.
Also check out the Sage1 for something larger. Or maybe a Sanrenmu 7010 or CRKT Squid for something cheaper.