Some recent Tokyo Michelin star experiences:
Est (1): Excellent. Where else to go for French food other than Tokyo? Located in the Four Seasons at Otemachi.
Daigo (2): Excellent. I suppose Buddhist cuisine is not so glamorous compared to some other parts of the Tokyo food scene, but stunning nonetheless.
Birdland Ginza (1): It was good. There are better places to go for yakitori.
Ristorante Honda (1): Excellent. The best way to describe it would be an Italian kaiseki experience. You can order the dinner courses for lunch, which is what I did.
Also, a note: Usuki Fugu Yamadaya has a number of locations. The Nishi Azabu location is the 2 star one. When you go to make reservations, depending on the site, some will have the option to accept reservations at other locations as well.