We have a covered rack outside. In winter there's plenty of room, but in summer we're running short on available space, even with the 4 additional removable racks bought out. About 300 people in this building, room for about 35 bikes in racks. Additionally, a couple of bikes can be locked to other structures in the semi-secure, CCTV controlled yard.
Around here, bike lockers are mainly used in commuter train stations, to facilitate mixed mode commute. I can see the point there, but I think the covered rack is quite adequate at my workplace.
--J