I have a massive back cellar which is properly dry lined (used for band practices so not actually that much spare space), and a low-headroom front cellar that isn't lined but isn't too damp and would probably be ideal for stowing bikes. Unfortunately this still means negotiating the kitchen, dining room (via two sharp 90 degree turns) and a steep stone staircase with no handrail. I think I need some kind of dumb-waiter type set up built into the kitchen fireplace.
Mainly I just want something out of the way but where I can pick up my bike and go without pissing about. Sometimes I wish I'd bought the house with the double-width hallway. It's daft having eleven rooms and nowhere to put a bike.