Almost forgotted:
11 East 36th street, between 5th and Madison
http://www.gingerman-ny.com
I think that I'll stop by the Randolph for a cocktail or two before heading home tonight, if anyone wants to join me. I'll probably be there at 5:45 or so.