Long John Silver's
I've always liked Long John Silver's, even though Mrs. Texasbestgrok's shellfish allergy has cut down on my opportunities to visit.
Turns out they have offered a free giant shrimp to anyone asking for it on March 15, 2004, but only if NASA discovers and announces "conclusive evidence" of an ocean on Mars before February 29, 2004.
Here are the official terms of the offer, for any lawyerly types. I particularly like this line in the press release: "In the letter [to NASA Administrator Sean O'Keefe], [Long John Silver's President] Davis also officially registered interest in Long John Silver's becoming the first seafood restaurant on Mars. 'It's not a matter of "if," it's just a matter of "when" human beings are able to live permanently on Mars. Long John Silver's mission is to feed people with delicious seafood wherever they are -- on earth or even outer space.'"
It may be a gimmick, but I plan to pay to sample a few of these giant shrimp as soon as they are available on February 15.
Update: I should have put a hat-tip to SFSignal in this article.