I love this place. I've read the other negative reviews about service, and perhaps I was just lucky. I dined there 3 times, once just after Christmas 2007, and twice during CES 2008. Never had an issue with service (ok... maybe the hostess has the personality of a bumper sticker, but the bartender and wait staff were fine).
They make the BEST lychee martini on the planet in my opinion.
Loved the toro, unagi, and yes, the famed unagi+foie gras specialty (though it was a miss with some in my party). The miso black cod is a must.
Definately one of the more expensive Japanese restaurants I've eaten at, but if you're used to paying up for good dining experiences, it is par for the course. My advice for first-timers, order 1/2 of what you normally order at other restaurants, and 1/2 of the specialties or recommendations that Okada is known for.