When we bought our home (an older/smaller Victorian w/ very little storage space inside) we knew we had to have a shed for bikes & outdoor/lawn stuff. We went with a local shed/garage builder's version of a Tuff-shed and don't regret it one bit. It's wood framed, versatile, tough, easy to add locks inside and easy to keep locked outside. Plus it looks great -- painted to match the house. I'm considering adding hanging hooks to the roof line to fit more bikes in there, though, since now some have migrated inside and threaten to take over more than one room. 
I use a version of the BikeStor that I rent from our transit authority at the park -n-ride. It's really sturdy, the lock mechanism is excellent, and the height isn't a problem for quick in and out. Since it has no floor junk can blow in under the sides; if I lived in a wet area I'd think twice unless I could put down concrete or similar under it. If I were storing a lot of misc items it might be a pain to bend down a lot, but it's excellent for when I throw in my helmet, panniers, etc. Of course I only rent a 1/4 of it, and the divisions are clever - diagonal, leaving maximum # of bikes for the smallest footprint. Don't know how it'd go for a consumer purchase.
Sit bones = ~135 mm, saddles that work ~ 155cm/6.1 in wide
2003 da Vinci (custom road/all-rounder)/Terry Butterfly Ti
1994 Gary Fisher Nirvana (vintage MTB/commuter)/Terry Butterfly Chromoly
1991 Terry Symmetry (NOS frame/fork, project in progress)
1973 Raleigh Super Course (project in progress)