Cafe L'Europe in Palm Beach is advertising free corkage on Wednesdays (lunch and dinner) from now until November. The only catch: red wine must be pre-1997. I forgot to look at what the requirement was for whites.
The chef will prepare special matching menus if you call ahead.
This is quite a nice deal when you consider that Cafe L'Europe's wine list is rather expensive.