I'm at a tech company. My CEO (who is at our small Santa Cruz, CA office) and direct manager are both regular bike commuters, so I have friends in high places. Our PGH office has bike parking in the loading dock, but on the days I forget my lock (or ride a fancy loaner), I can bring my bike upstairs, and nobody cares.
We have a company apartment across the street (see: CEO lives in another city), and we can use the shower there (I don't use it for commuting, but back when I actually raced, I used it for cleaning off after lunchtime rides).
I'm pretty sure I could get some reimbursement for commuting (we do some reimbursement for fitness stuff), but I've never pursued it.
I probably don't need to change from my riding clothes (though, most of the time, I only need to change a shirt). When I'm in the CA office, my boss typically wanders around in his cycling clothes all day.
Finally, when the weather is crap, no one bats an eye when I say I'm either leaving early or working from home.
Ryan, as far as your building goes, good luck with that. When I worked in 4 Gateway, my boss was fine with bikes in the office, but the building would not allow it. At all. Do you know if they have basement space? I worked on Smithfield for awhile, and my employer worked out a deal with the building so we could bring our bikes into the basement--we all had keys, so we never had to lock up.