BYOB is generally acceptable providing you bring a damn good bottle of wine and the restaurant does not sell the bottle you bring.
$20 seems about right (which could still amount to a nice savings).
In this case, I had paid around $32, so might have saved around $40 after a corkage fee elsewhere.
Good point about not bringing something on their winelist. I don't think that would have occurred to me.