My local hangout has lockers for $325/year.
Even though I'm in there at least twice a week, I carry a 5 stick herf-a-dor when I go. I normally buy at least 1 stick when I go in each time, just to help support my B&M and make sure he's gonna stay in business.
I figure that I can buy a lot of sticks for a year's rental fee...