I've used Sussex Wine & Spirits several times now to have wine delivered to friends or business colleagues in Manhattan and find the company staff to be consistently professional, courteous, and efficient. If I don't know exactly what to get, they give informed suggestions, all of which have been spot on. They scrupulously confirm the information you give them -- not just your credit card, mind you, but the delivery address and the message you would like sent. Their prices are competitive for the area, and they deliver orders quickly. 5 stars without hesitation.
Pros: Professional and efficient