I am in the same boat.
I E.D.C any combination of the following:
A Spyderco UKPEN.
A Swiss Army Farmer.
A Buck Model 301.
A Camillus Demo Knife.
Multitool is a Leatherman Juice XE6.
Just to make things interesting , one of my co-workers has sworn to have me "done" (arrested) if she can. She's another one of the "Oh my god, he's a psycho with a knife" brigade. Which is a common attitude in the U.K.
Yep, it's that attitude which makes carrying something like the UKPK a pain - hence my focus on something as traditional looking as possible.