I've been very happy with using a bicycle for commuting in other Japanese cities ( Kobe, Kyoto, Osaka, Sapporo and then some ), but does it work in Tokyo? I've only stayed there for extended periods on three occasions so don't really have a clue...

Are there off-times for bicycles on public transport or are they completely disallowed? In Kansai, I've left my bike in front of Yakuza run game parlours for extended periods because that's about the only place where they don't get moved away. Silly question, but is there any place at HND or NRT to store your bike at?