A nice surprise recently was the Cheese Shop in Williamsburg, VA. Great sandwiches--shrimp salad on incredible rolls, and classic tiny ham biscuits. But a good day became a great one while choosing among the wine offerings. Half bottles of Sancerre and Chablis. And Champagne. Decisions, decisions!!
Wine by the glass is fine if they have to open a new bottle.

Or if the place is known for interesting selections. I wish there were more half-bottles on menus.