I work at a Dept of Defense facility so anything that improves fitness is supported and even encouraged; we've got a locker room with two showers, decent bike rack (although I've been told it's ok to bring my bike inside if I want), and a small gym.

Oddly, my wife works at a hospital and she's frustrated with management's lack of support for bike commuting....but there's a really nice area for the smokers!