just had dinner at veritas (20th between park and broadway); the wine list is truly sensational! folks, this is easily the most reasonably marked wine list in the city if you want to get hold of some really stupendous wines. for instance, we had a salon '82 and a cheval blanc '86; i cant even FIND the cheval blanc anywhere in the states - and the european merchant i knew that had it was selling it for more than what you can get it at veritas.
the food is whats disappointing. you'd think the owners would jump at the chance to offer a variety of food that would allow the diner to match the wines with, but alas! the dinner menu seems to have been chosen to be the standard middle of the road 'french restaurant' food: its adequate, but what an opportunity the restaurant is missing! for example, little by way of gamey fare. also, they very properly offer a cheese plate after the main course, but with a little care they could offer you cheese/s to complement the wine you have left to drink and not the random mish mash you get instead.