I'd say that's a little aggressive there with the new guy, why the tone? I'd also say that a $20 corkage at a "nice" restaurant is pretty standard - it's much higher in Houston/Dallas. They want you, of course, to purchase the wine they provide. That's how they make money. To me, for providing you with stemware, serving your bottle, and forgoing the revenue - $20 doesn't sound like that much.
IMO paying a corkage is generally only worth it if you are going to bring in a higher priced bottle of wine ($40+). However, strictly from an economic perspective (given 2x+ markups) as soon as you go past a $20/btl - it's cheaper to pay corkage.
To answer your question directly, there aren't many "nice" restaurants in town that have a corkage fee at all (e.g. Republic, Veritas, Christopher's, Porter's, Poppy, etc.). This is primarily for two reasons. First, almost all of our nice restaurants have a full bar. As soon as an establishment serves hard liquor, it is against the law for them to allow patrons to bring in alcohol. Second, most restaurants want you buying their alcohol - allowing corkage substantially cuts into their profits so most don't even if they can.
I will actually choose Madden's on occasion if we have a nice bottle of wine and don't want to cook because of their corkage fee policy. I appreciate the restaurant's willingness to allow that option.