I'm right up there with you. There is a shower here at work and lockers in the bathroom as well. I can keep my bike in my cube and I have a towel, toiletries, shoes and a belt that I leave at work. I usually leave a pair of slacks or two here as well and take them home once a week for cleaning.
I'm one of two regular cycle commuters in a company of almost 200 employees.