A bike locker is a steel box with a secure locking door. Like this http://www.flickr.com/photos/guidewired/2921340416/

I pay rent on mine, a whole $5/mo.

I also keep a few basic tools in the locker, spare tube, and a floor pump.