I love BYO places, and recently made a short list of the ones I have learned about during my time in the MSP area. Note that some of the places allowed BYO a few months or even a year or so ago - they may have had an unfortunate change of heart since my experience. Here goes:
Margaux ($15 corkage)
A Rebours (no corkage but it may have been because it was my birthday)
Unfortunately this is a short list. Any other suggestions?