Here's a new rental bike service that opened in April.
They have a very comprehensive rental system with reasonable pricing.
What's also nice about them is that they have an online booking system in English, so visitors can reserve a bike online before coming over to Tokyo. Please note "Cycle Tokyo!" when reserving.
- Cool Bike - Rental Bike Information : http://cycle-tokyo.cycling.jp/shops.html#coolbike