Just watched "Jiro Dreams of Sushi"; great documentary. Made me crave some sushi pretty hardcore; alas, I'm in North Dakota, not a sushi restaurant in sight.
I was just in Tokyo in December, too. I wish I had known about this place, I would have made a reservation!