Based on your great post I have gone ahead and booked Tetsuya's.
Alas, I had to book for lunch on Saturday as we have to go in June and that's all we could get, but actually that works out better for the second part of my surprise for him.
I guess you have to experience some things in life yourself to really know what they are like. Next time we are in teh USA, he can take me to the French Laundry