Here's another BYOB to add to your list... I found it this week on the upper east side of NYC and it's called one83 at 1608 First Avenue, between 83rd and 84th street.
With a contemporary Italian decor and Northern Italian cuisine, it was the perfect place to meet up with visiting friends with whom I cycled through Tuscany.
I brought a bottle of 2004 Antinori Chianti and ordered a whole wheat penne pasta with cubes of chicken and mixed assorted vegetables in a white sauce. We ate and drank at the bar, prices were reasonable, and the corkage fee was $15. Overall it was a good experience, I would like to go back and try their outdoor garden.
Full listing of BYOB's.