One of the first Silicon Valley start-ups to go public in a long while–OpenTable–is expected to come to market this week, with venture firms hoping it will prove a tasty treat for Wall Street.

Whether the $42 million initial public offering of the online restaurant reservation service proves to be a bellwether or not is unclear since its business has–despite strong revenue gains over the last two years–run up operating losses for much of its lifespan of 10 years.

OpenTable’s last three months of results, though, have seen a small profit. It makes money primarily from fees from restaurants it gets for a variety of services.

Revenue for 2007 was $41.1 million and for 2008, $55.8 million.

OpenTable is most definitely a creature of Silicon Valley. Its CEO, Jeff Jordan, is a former top eBay (EBAY) exec, and one of its VC backers is Benchmark Capital, among others. Its venture funding has totaled about $50 million.

Barring any unforeseen circumstances, the San Francisco-based OpenTable is expected to price from $12 to $14 a share and then begin trading on Nasdaq under the ticker stock symbol OPEN later this week.

Proceeds from the sale of three million shares, OpenTable has said in regulatory filings, will net it about $16.1 million, with 48 percent of shares being sold by existing shareholders.

The IPO, underwritten by Merrill Lynch & Co., would value the company at about $280 million, which is about five times its 2008 revenues.

(You can look at OpenTable’s initial public filing in January about the IPO here.)

BoomTown might have been remiss in my post yesterday on top candidates for the Yahoo CEO job, after the news Monday that Jerry Yang is stepping down, by leaving out several key possibilities.

Yesterday’s roster included News Corp.’s Peter Chernin, Google’s Tim Armstrong, Kevin Johnson of Juniper Networks (JNPR) and also two Yahoo board members, among others. (The main internal candidate, Yahoo President Sue Decker, seems unlikely to get the nod.)

So here is an addendum to my initial list–all of whom are Yahoo (YHOO) outsiders.

Tom Freston:

Chernin is not the only media mogul whose name is being bandied about–the other prominent one is former Viacom head Tom Freston.

Freston apparently got shafted by the–let’s be polite here–disturbingly volatile founder of Viacom (VIA), Sumner Redstone, for not buying MySpace. In fact, News Corp. (NWS), which also owns this Web site, did. But Freston remains a well-respected and creative exec and has been dabbling in the Internet space since leaving Viacom.

Also, Oprah and Arianna love Freston–which is all I need to know.

Jeff Jordan:

Jeff Jordan, the former top eBay (EBAY) exec who is now the CEO of OpenTable, was also on the short list for COO at Facebook, a job that went to former Google exec Sheryl Sandberg.

While the restaurant reservations Web start-up has been headed for a public offering, that event has obviously been pushed out indefinitely by the econalypse, which might be just the impetus to convince Jordan that bussing tables all day is too dull.

Some speculate that Yahoo could buy OpenTable and get Jordan in the process.

Richard Rosenblatt:

Another interesting idea is Richard Rosenblatt of Demand Media, a company that Yahoo was sniffing around not too long ago.

The network of social-networking sites and apps maker is an innovative play in the space and might give Yahoo some much needed Web 2.0 DNA. Demand could still be bought by Yahoo, in order to put Rosenblatt into place.

(Rosenblatt, for those who do not remember, ran the company that owned MySpace, and he was key to selling it to News Corp.)

Also, Lance Armstrong likes Rosenblatt.

Shelby Bonnie:

A reader actually made the excellent suggestion of former CNET head Shelby Bonnie, who is now investing in start-ups. Bonnie is another steady exec–despite leaving CNET, now owned by CBS (CBS), under an options backdating controversy–and is well-liked in the Internet industry.

Yahoo would be a much bigger job than he has ever held, although he certainly has both tech and advertising experience online.

David Rosenblatt:

Lastly, especially if Yahoo is interested in an exec who has turnaround talent, there is probably no better a choice than DoubleClick CEO David Rosenblatt. An experienced online advertising exec, he is also sharply outspoken and knows how to get companies in line and fast.

He is also impossibly rich after Google (GOOG) bought DoubleClick out from under–wait for it–Yahoo recently. While he is still running the show for Google, after having decided to stay, Yahoo might present an interesting challenge for the very savvy Rosenblatt.

Please see this disclosure related to me and Google.