And, no surprise, he is the No. 1 choice of most inside and outside Yahoo (YHOO) in the wake of the news late yesterday that current CEO and co-founder Jerry Yang is stepping down.

And why not? Chernin has the right resume: Experienced at running large and complex organizations; savvier than most in media about the Internet; able to make the kinds of dramatic decisions needed; and, perhaps best of all, signaling–via the Los Angeles Times–just this past week that he was open to leaving the powerful media and entertainment conglomerate for something new.

Well, Yahoo would certainly be new for Chernin, in terms of a corporate cleanup challenge, especially compared to figuring out how to make bank on plush toys from “The Simpsons.”

And, while the risks are many, if Chernin (pictured here) managed to turn around Yahoo, he could make a huge fortune too, given Yahoo shares have languished of late, much in the same way they did when former CEO Terry Semel came to Yahoo from Hollywood in 2001.

But it’s not altogether clear whether Chernin would actually leave his powerful perch at News Corp. (NWS) — which owns Dow Jones and owns this Web site. He has been ensconced there for a dozen years, building a huge reputation as a sharp exec (No, Peter, I am not kissing up, as I think Yahoo would wear even you down very, very quickly).

That’s even though many note he is not likely to take over as CEO from its iconic leader, Rupert Murdoch. The media mogul is widely expected to favor one of his own children to lead News Corp. next.

And the 57-year-old Chernin already makes close to $30 million in his current job, which is definitely challenging.

And, although Chernin has been involved in the News Corp.-owned MySpace and has had success backing the Hulu online video site, it is not nearly as hard as the five-year turnaround quagmire (plus no fabulous media mogul perks either) that Yahoo could turn out to be.

In addition, privately to other News Corp. execs, Chernin has regularly pooh-poohed a move to a digital company, even though he is always on the short list for a lot of big Internet jobs — such as the long-unfilled post as digital head at Microsoft (MSFT) more recently.

So, who else to take over from Yang, who will return to his job as Chief Yahoo after stepping down from the company as soon a search for a replacement CEO is successful?

Well, here is BoomTown’s own shortish list, based on asking a wide range of people inside and outside Yahoo, all of whom are important digital players in their own right.

INSIDE YAHOO

Sue Decker:

The current president of Yahoo is certainly being “considered” for the job, which is a polite term for not really being considered at all. While Decker is an intelligent and thoughtful exec, like a politician with a record, she has had her hand on the operating tiller at Yahoo for too long not to get deservedly blamed for its current situation.

In addition, she is radioactive to big investors, who have told the Yahoo board in no uncertain terms that she is a nonstarter.

Maggie Wilderotter:

The former Microsoft exec, who has also been a public company CEO, is an interesting idea floated by some, who think the Yahoo board might turn to one of its own directors, as a short-term solution to stabilize Yahoo.

Wilderotter has been much focused, said several Yahoo execs, on cost-cutting at Yahoo and certainly is not as tarnished, being a more current board member. But she is a largely unknown quantity in the Internet space and, most importantly, at Yahoo.

John Chapple:

The former CEO of Nextel is one of the two board members (former media Frank Biondi Jr. is the other) recently picked by Carl Icahn, when the activist shareholder was admitted on the board as part of the proxy fight settlement.

Chapple has, sources said, been conducting chats with Yahoo execs lately, perhaps as a way to get a lay of the land. If he got the job, it would be clear Icahn had won his Pyrrhic victory (and personal financial defeat) against Yang.

OUTSIDE YAHOO

Dan Rosensweig:

The very funny, but brash, former Yahoo COO is definitely a favorite within Yahoo’s ranks, except for those who don’t like him. But it’s clear Rosensweig does know and love Yahoo, is close to Yang and, ironically, enjoys a tight relationship with Microsoft CEO Steve Ballmer, who also wanted him for the digital head job.

Also, Rosensweig, who does have operating chops, has gotten some much needed time away from Yahoo, as a partner at the tony media investment firm, the Quadrangle Group.

Meg Whitman:

Another dreamy CEO choice, except she has already been a big company CEO at eBay (EBAY), has proved her mettle in building it to a powerhouse–despite the online auction site’s currently harder times–and has the giant fortune to prove it.

And, oh yes, she is likely to be using that pile of cash to run for governor of California, on the Republican ticket.

Jon Miller/Ross Levinsohn:

The Bobbsey Twins of the Internet, the pair are now having a very good time running their own investment company, the Velocity Group.

But, aside from some questioning whether he can make the quick decisions needed at Yahoo, Miller (pictured here on the right), the former head of AOL, does not want to leave his New York home and cannot take any job anyway until his noncompete with Time Warner (TWX) runs out in March.

And former Fox Interactive Media head Levinsohn likes Los Angeles, and probably is too fast a personality for Yahoo (his going there would be a shock to its system, but would be endlessly entertaining to me personally).

Tim Armstrong:

The top ad exec at Google (GOOG) certainly is an interesting idea, although has little of the product experience needed to run Yahoo. But he is a well-respected advertising figure–where Yahoo needs to shine–and could do well with a lot of strong execs under him.

He is also not on a CEO path at Google–paging, Larry Page!–and could be interested in proving he could run a company on his own.

Kevin Johnson:

The former Microsoft exec was supposed to be running Yahoo, if he and Ballmer pulled off their takeover attempt earlier this year. They did not, and Johnson then left Microsoft to run Juniper Networks (JNPR) in Silicon Valley, right up the road from Yahoo, in fact.

But Johnson is likely subject to a noncompete by Microsoft and a strong contract at Juniper too. Still, a very sharp exec, he definitely has the operating, political, technological and digital skills to take on Yahoo. Also, ironically, he and Yang really get along well and like each other, despite the takeover battle.

Of course, there are a lot of other ideas: Disney (DIS) online exec Steve Wadsworth; the outside-the-box choice of former Procter & Gamble (PG) marketing wizard Jim Stengel; Microsoft digital exec Yusuf Mehdi; CBS (CBS) digital head Quincy Smith (whose hyperactive dealmaking would likely lead to a mutant merger between CBS and Yahoo); and former Cisco (CSCO) and current Joost CEO Mike Volpi.

Please post suggestions below or, better yet, send tips to me at here.

Please see this disclosure related to me and Google.

Yahoo CEO Jerry Yang will step down from his job as CEO as soon as the board finds a replacement for him, in what sources close to the situation call a joint decision by him and the company’s directors.

Yahoo (YHOO) will announce the move within the next hour. [UPDATED: Yahoo confirms the move in its official press release.]

But, in a memo to Yahoo’s employees, obtained by BoomTown, Yang confirmed the pending departure, writing: “…we believe the time is now right to transition to a new ceo who can take the company to the next level.”

Yahoo has hired Heidrick & Struggles, the well-known executive search firm, to evaluate candidates, both internally and externally.

After a replacement is found, which the company hopes will be quickly, sources said, Yang will resume his former title as Chief Yahoo and will also remain on the Yahoo board.

While did-he-walk-or-was-he-pushed speculation will no doubt run rampant, sources said Yang already has and will play an important role in the search for his replacement.

Sources close to the board expect the choice will end up being an outsider and is not likely to be current Yahoo President Sue Decker, although she is being considered for the job.

But both she and Yang have been closely affiliated with each other as the company has struggled to right itself after a tumultuous year and its stock price has plummeted.

Yahoo shares closed today at $10.63 after trading at historic lows for a while and giving the company a valuation of only $14.7 billion.

While Yahoo’s board has some execs in mind to become CEO, obvious candidates include News Corp. (NWS) COO Peter Chernin, as well as former AOL head Jon Miller, former eBay (EBAY) CEO Meg Whitman, Google (GOOG) ad exec Tim Armstrong, former Fox Interactive exec Ross Levinsohn and former Yahoo COO Dan Rosensweig (who is currently with the Quadrangle Group).

BoomTown would also throw in former Microsoft top exec Kevin Johnson, now CEO of Juniper Networks (JNPR), and who led the software giant’s abandoned takeover bid against Yahoo earlier this year.

According to sources, both Yang and the board have been discussing the move for months, although Yang has been saying quite explicitly in public that he was going to stay in place to see through the many changes he has made in his 16-month tenure.

In a recent interview with me, in fact, Yang said about his determination to lead:

“In this uncertain environment, I think I am absolutely the right person. Times like this require a leader who really understands this company and its customers, and I think I do. The world is a different place today than even a month ago and I think I am the best person to guide Yahoo through this volatile time.”

In fact, it has always been a volatile time for Yang at Yahoo. He took over suddenly last June from former CEO Terry Semel, whose departure also came after Yahoo’s struggles became increasingly apparent.

Things only got worse for Yang, due to both his own and previous management missteps and also massive external forces, including a hostile takeover attempt by Microsoft (MSFT), which was soon followed by a proxy fight by activist shareholder Carl Icahn.

The Microsoft bid–which was $31 a share–was abandoned, and Icahn dropped the proxy fight, with Icahn joining the board with two other directors he had handpicked.

And while Microsoft has been interested in a deal related to Yahoo’s search business, its CEO, Steve Ballmer, has categorically ruled out a renewed bid.

Yahoo also saw its search business decline in the face of dominance in the market by Google (GOOG), which had ironically started its then-nascent business on Yahoo as its search partner.

Worse still, Yahoo’s strong graphical ad business has suffered badly in the midst of the current economic meltdown.

There has also been an exodus of major executives over the last year, along with recently announced layoffs of 10 percent of the company, which are set to take place Dec. 10.

In addition, Yahoo’s controversial search ad deal with Google collapsed and its talks to merge with Time Warner (TWX) online unit AOL have dragged on.

With all this, sources close to the company said that both Yang and the board felt the company needed another leader to take it to the next level and complete the turnaround efforts Yang has been trying to pull off.

“It was time for someone else,” said one source close to the board.

More, obviously, to come…

Please see this disclosure related to me and Google.

[W]e have never been able to reach an agreement in a timely way on acceptable terms with the current management and board of directors at Yahoo!. We have concluded that we cannot reach an agreement with them. We confirm, however, that after the shareholder election Microsoft would be interested in discussing with a new board a major transaction with Yahoo!, such as either a transaction to purchase the ‘Search’ function with large financial guarantees or, in the alternative, purchasing the whole company.”

Microsoft’s statement followed, by minutes, the publication of an open letter to Yahoo shareholders from billionaire activist Carl Icahn who is mounting a proxy battle for control of the company urging them to oust Yahoo’s current board of directors and renew merger discussions with Microsoft. Full text of the letter after the jump.

Carl C. Icahn
ICAHN CAPITAL LP
767 Fifth Avenue, 47th Floor
New York, NY 10153

July 7, 2008

Dear Yahoo! Shareholders:

During the past week I have spoken frequently with Steve Ballmer, CEO of Microsoft. Several of our conversations have lasted as long as an hour. Also, a few of our discussions have taken place while other top executives, such as Kevin Johnson, participated. Our talks centered on the industry in general but, more importantly, on how Yahoo! and Microsoft can do a transaction together. Steve made it abundantly clear that, due to his experiences with Yahoo! during the past several months, he cannot negotiate any transaction with the current board. His logic is simple. If and when a transaction was consummated, Microsoft would be guaranteeing a great deal of capital at closing. However, a transaction could take at least nine months and perhaps longer to obtain regulatory clearance in the U.S., Europe and elsewhere. During that period, if the current board and management team of Yahoo! mismanage the company (and their recent track record is far from reassuring), Microsoft would be putting its money at risk and a great deal could be lost.

For example, in a transaction to purchase the whole company, a very large amount of capital would be due at closing. Even in an “alternate” transaction, where just the “Search” assets were purchased, large guarantees would have to be made and, again, large sums could be lost if the company was mismanaged. Microsoft perceives this risk may be quite high with the current board and management in place. However, Steve made it clear to me that if a new board were elected, he would be interested in discussing a major transaction with Yahoo!, such as either a transaction to purchase the “Search” function with large financial guarantees or, in the alternative, purchasing the whole company. He stated that Microsoft would be willing to enter into discussion immediately if the new board that has been nominated were elected. While there can be no assurance of a future transaction, as many of you know, I have negotiated successfully a large number of transactions over the past years. If and when elected, I strongly believe that in very short order the new board would, subject to its fiduciary duties, be presenting to shareholders either a purchase offer for the whole company or a very attractive offer to purchase “Search” with large guarantees. I hope to continue to be speaking to Steve over the next few weeks; however, since I do not as yet represent the Yahoo! board, both Steve and I do not wish to get into details over price, or even which of these transactions makes the most sense.

Much has been said about how badly the Yahoo! board has “botched up” negotiations with Microsoft over the past months. There is no need to keep pointing out the mistakes I believe Yahoo! made by not immediately taking a $33 offer made by Microsoft. But one thing is clear — Jerry Yang and the current board of Yahoo! will not be able to “botch up” a negotiation with Microsoft again, simply because they will not have the opportunity.

Our company is now moving toward a precipice. It is currently losing market share in its “Search” function; our current board has failed to bring in a talented and experienced CEO to replace Jerry Yang and return Jerry to his role as Chief Yahoo!, and currently it is witnessing a meaningful exodus of talent. It is no secret that Google (which hired a great operator as CEO) continues to dramatically outperform Yahoo!. According to publicly available information, Google’s income from operations grew 59% per year over the last two years while Yahoo!’s shrank 21% per year. However, none of the above has caused the Yahoo! board to hesitate in paying themselves $10,000 per week. IT IS TIME FOR A CHANGE.

If elected, I have little doubt that the new board, subject to its fiduciary duties, will do what the current board will not do, i.e.,

– Immediately start negotiation with Microsoft to sell the whole company or, in the alternative, sell “Search” with large guarantees.

— Move expeditiously to replace Jerry Yang with a new CEO with operating experience.”

Sincerely yours,

CARL C. ICAHN

Now, there’s some serious hardball for you …