Since I just discovered this board and have posted a question I thought it only fair to post a recommendation, too. In recent months I have had the pleasure of dining several times at Gerard's Place on 15th St NW. The first time, to be fair, was only, well, fair. However, the second time (at lunch) was excellent, prompting me to try them again for dinner (on my birthday, no less). That time I had the chef's tasting menu, which was absolutely superb. It was a challenging menu for a wine selection, containing everything from seafood to poultry to game, but the waiter's recommendation--far from among the most expensive wines on the menu, no less, was perfect, and suited all the courses very well indeed. Granted, this is not the cheapest place in DC, but it is also far from the most expensive and I think an excellent value.