Yeah, I recommend the Toyoko Inns too. Super clean, breakfast included and rooms are actually bigger than some of the usual hotels.
They have an offer at the moment for internet bookings, if you become a member (a 50% discount at JPY 1,500), which is to stay 10 nights and get the 11th night...