Go to a hole in the wall conveyer-belt sushi restaraunt. 100 - 150 yen plates should be about right.
How long are you going to be in Tokyo for? My feeling is that the real heart of Japan lives in the smaller cities. If you have time, a ride on the bullet train to Kyoto would be an excellent use of your time. You can spend time visiting ancient temples and shrines.