My company has a free gym, where I shower, clean up etc after my ride in. There are lockers, but they are unassigned and must be emptied after use. They started a bike to work program, where, if you bike in at least 12 times a month, you get an assigned locker the following month. My commute is 20 miles each way, so there is no way I'm going to make 12x a month. I've only recently bumped up my commutes to twice a week.