I work in a office environment for a major automotive company. I carry my Para2 + a Vic Classic/Rally/Rambler. I use the small SAK when "sheeple" are around. But when I'm in the Data Center, which has very limited access, I use my Para2 for cutting tasks. This is where the majority of my cutting is done anyways (cardboard boxes, plastic strapping, stretch wrap, bad network cables). At my desk, conference room, coffee maker, etc., I use the small SAK.
I have also carried the SOG Twitch 2 and have been comfortable enough to use it is "populated" areas in the office. So yeah, check out the SOG Twitch 2 and its short, fat cousin, the Blink. I consider them "office" friendly. Or even just consider a SAK that is smaller than 84mm like the Money Clip, or Executive.