I only frequent two -
One is Churi's Thai Food in Irondequoit, right across the street from Sea Breeze Amusement Park. She charges $1.00 per glass corking fee. http://churisthaifood.com/about.html
The other is a temporary one - so call first! That is Chayote, the new Mexican place in Corn Hill Landing (which is excellent). They are awaiting their liquor license, but I don't know how long that will last. They gladly served our wine and beer.