Oh, yeah, there's tons of horrible food in Japan. But there's also a lot of much healthier dining options that nominally cost less. For example, I tend to eat a lot of Bi-Bim-Don at Matsuya, with a side of salad. Costs less than 500 yen (about $5 US), really healthy, and tastes great.

You also left out Okonomiyaki, which is not only delicious, but surprisingly healthy. And onigiri...

Damnit, now I miss Japanese food again. :)