Do most offices not allow you to park your bike inside, but out of the way? Perhaps I've been more fortunate than I thought to not have that problem.

Parking is not the be-all-end-all solution (proper bike lanes is also crucial, and showers/lockers are a requirement for an additional subset of potential bikers) but obviously it helps lower the barrier to entry for enough people.