OK. Cue the server's rebuttal.
I realize you changed your mind and said $16 dollars isn't "too bad" for a corkage fee.
But you did tip your hand and revealed a little bit about what kind of restaurant patron you are: the worst kind. You have clearly represented yourself as are the type of person who treats the service staff as though they are personally responsible for restaurant policy, and if you are displeased with any aspect of your dining experience (the steak was too salty, parking was a hassle, or you were charged a corkage fee) you feel justified punishing your waiter by shortchanging him/her on their tip. The tip is part of the social contract we Americans follow when we dine out in this country. It varies across the country with respect to tipping rate, but the foundation couldn't be more clear: you tip your waiter for serving you. You sit in a chair and they bring you everything you could possibly need to enjoy a meal. If you get a reasonable level of service, you tip your waiter whatever the going rate in your area demands. In central California, that means around 18% of your bill. Unless you feel your server went out of their way to insult you or intentionally make your evening unpleasant, you should never tip less that the going rate, period. Food talking a long time is not a server's fault. A kitchen running out of your favorite cut of pork is not a reason to ignore all the work they do for you and the diners around you. And openly admitting that you'd subtract your tip from an otherwise satisfactory server because of a corkage fee is insulting to me, a man who supports a wife and two children with "tips."
People who think the way you do about dining out need to be corrected, or at the very least you shouldn't eat out anymore. Stay home and pry open all the bottles of wine you want for free. But if you want to carry alcohol into an establishment that sells alcohol, you're going to have to pay up. And if the establishment is like mine, where pages and pages of bottles sell for well over $500 (at an approximate 100% markup from retail prices, if such rare vintages could actually be found in retail stores), bringing in equivalent wine and paying a $16 dollar fee is a bargain indeed. FYI, corkage fees are not voluntary -- you pay or you never come back.
To conclude: some people need to stop blaming their server for their own personal issues which are well beyond your server's control -- issues like being impatient, cheap, or ignorant. Your server is doing an unpleasant job and is being paid the legal minimum to perform it. If your dining experience isn't everything you hoped it would be, try to rationally decide what your server is (and isn't) responsible for -- just chill out, tip correctly and have a few homebrews when you get home. Don't hurt honest hard working people by taking income out of their pockets.
There's my server rant. Don't say you didn't ask for it -- because you did.