I like this place... small but it gets the job done.
Park Ave Liquor Shop
292 Madison Avenue, New York, NY - (212) 685-2442
however if you have a little time its well worth taking the 6 train down to Astor Wines
Astor Wines & Spirits
399 Lafayette Street, New York, NY - (212) 674-7500