Last time I was there, I got my breakfasts from the Lawson's around the corner from my hotel except for the one day I got the traditional Japanese breakfast, which held me until I got my lunch of curry rice at 3:30 that afternoon. Not too much food too, I like that.
They have good food at the convenience stores. Traveling Tokyo on the cheap. :)