There's quite a few restaurants around Seattle that have very low corkage fees or none at all for the first or first two bottles if they are not on the menu.

I'd rather go to Seastar and pay no corkage than Ponti any day of the week. ^