With the exeption of a few silly reactions every now and again, I would consider my working environment to be pretty knife-friendly. I work at a university as a researcher / lecturer in the department of criminology, and it has taken me a surprisingly long time to educate my colleagues on the merits of carrying a knife. Despite a few hurdles, I think we've arrived at a situation where my knives are seen as tools, just like pens or computers.
I came up with a great strategy for initiating new colleagues into my knife-carrying ways while also (hopefully) breaking through the sheeple barrier. Ocassionally, when we have departmental meetings, I bring a nice big watermelon or honeydew melon to share with the rest of the faculty (none of whom carry edc knives). I sit it on the the table and ask everyone if they'd like a slice. I then proceed to pull out my edc, carve the melon, and distribute the slices. It's hard to pull the tired old 'knives are weapons' arguments when you're eating fresh fruit thanks to the judicious use of a sharp tool.
Cheers,
Mike