I think my favorite BYOB place here in Houston is Collina's. They have (I think) four locations and I know two are strictly BYOB (one because of the school district's building across the street [Richmond Ave.] and the other because that part of town is dry [the Heights]). I've only paid the $1.00/person corkage at the Heights location.

My favorite BYOB place of past was East Park Grill in Worcester, MA. It closed down about ten years ago but it was, as I said, BYOB and cash only. The plates were about $10 and the food was great. They had a dip for your fresh italian bread that was to die for....it was so d@mn good.