I'd also add, though it's not typically thought of as "fast-food" that the Denny's family restaurants in Japan are an order of magnitude (or more) better quality that what a typical American thinks of when you mention the name.

In my experience, restaruants in Japan tend to be fairly good quality overall. I think it's the intense competition.