I find the APA chain to be pretty good as well. I've also stayed at Toyoko Inn and Tokyu and find them in the same clean, convenient, but small range.
One tip is that if you're not signing up for their membership programs. I know Toyoko Inn gives discounts to members. If you don't, booking through hotels.com gives a straight-forward stay 10 nights get one free scheme.