We just moved out of here:
http://sfbay.craigslist.org/eby/apa/5797978739.html
You get half of a two car lock up garage, to put a couple of bikes in. There's a bit of a work bench in there. The place is small, but it's in a great location, and it's cozy. And the landlord, Alan, is awesome...