Our sommelier was getting all upset and wanting to fire off a long diatribe about corkage...I told her don't, just reply with a brief "our policy is necessary to maintain our standards. As an alternative to the corkage fee, we will assist you in choosing appropriate wines from our award-winning list. Thank you for your understanding."
In Sweden you usually have a pretty decent list of wines - many quite good - sold by the glass these days. Just a few years ago it would be just the one crappy House Wine.