If we dined and you brought a 1999 Screaming Eagle Cab, I guarantee I would definitely not think you revolting or low class.

Very common in Australia to do BYOB as many places don't have licenses to sell but can open and serve your bottle.

In the US, most any place will allow you to bring your own generally providing it's not on their wine list, it's not something low-class and revolting like 2 Buck Chuck or equivalent, you pay their corkage (which is something like $75 or more at French Laundry, but more like $15 or $20 at moderate restaurants), and you share with the wine steward. (That last part is just good manners, and depending on the wine, could get your corkage waived.)