For the OP: the 2013 Michelin guides were not printed in English, so they became available online. No need to use an old paper guide. http://gm.gnavi.co.jp/restaurant/list/tokyo

One of my favorite restaurants (I went there first not knowing that they just got their first star in 2011) is considered Japanese Contemporary. It serves multi-course (6-7) meals that are strictly Japanese but some things are very innovative.

Esaki is a well-known kaiseki restaurant that is reasonably priced and has 3 michelin stars. The latter is a mystery to me but it's a good restaurant; ate there once but not compelled to return. I think it deserves 1 star at most, but I think most of the Michelin ratings in Tokyo are way over-rated (as are the US ratings). I also think that sushi restaurants should never get more than 1 star.