Wife and I had the Omikase and wine pairing. Our bill was a whopping $500. We sat at the counter and enjoyed our visit with Nobu.
Pros - the food was very good (except for a ho hum dessert which was extra I believe) and presentation was beautiful. The wine and sake pairing was excellent and very generously poured.
Cons - the portions are small, tiny, minuscule. Even after three hours of eating, still hungry. Quality usually trumps quantity but this was ridiculous. My wife does not like raw fish so she asked for the cooked omikase - this turned out to be just my dishes omitting the raw fish. She got even less food and ended up being hungry and grumpy.
Overall, the place is over hyped. That's a lot of money to pay to sit at a counter and eat not a lot (albeit mostly tasty) food. Definitely a foodie "I must follow the herd" place.