I guess I'm pretty lucky. There're bike lockers in the parking garage behind the office building I'm in. In exchange for a deposit of $14, they gave me a key to have for as long as I work in the building. When I leave, I give them the key and key give back the check.