Rand Simberg has won the contest held by "The Space Show" for the first message to space. The message could have a maximum length of one page, taking no more than 5 minute to read. His winning entry:

"We taste terrible."

Update: It was Sam Dinkin (Rand Simberg's co-blogger), who won the contest. My apologies, Sam!