Tosca in Troy
Arrived in Albany a couple of weeks back, a little worried about absence of high-end dining. Then we went to Tosca for one of our first meals, and my worries were greatly reduced: this place is *great*. Formal setting but friendly staff, and really _superb_ food: two of the standouts were a cold peach soup and my char-grilled lamb with chanterelles, but everything was reassuringly good - even as leftovers a few days later.
[Other experiences thus far not that great; the Ginger Man was decent, and Capital Q I had for lunch today but not overwhelmed (despite fantastic friendly service).] We'll keep looking, but good to know that there's at least one good place!