News Corp. will officially announce its shaken-but-not-stirred digital lineup this morning, as former AOL head Jon Miller takes over as the media giant’s new chief digital officer.

And Peter Levinsohn–his predecessor at Fox Interactive Media, which Miller will inherit in a new form, along with a larger portfolio, all based in New York–will also officially take up his new post as the key digital exec at News Corp.’s film and television studios in California.

In the press release, the company said Miller “will be charged with driving digital strategy across News Corp. businesses.”

In a statement, News Corp. CEO Rupert Murdoch said: “Our focus moving forward is twofold: to enable our digital businesses to flourish as individual entities and to bolster the digital strategies of our core media properties by treating them as central to, and not separate from, the enterprise.”

The release went on to say that Miller will have sway over News Corp.’s standalone digital businesses, including MySpace, IGN Entertainment, Photobucket, as well as Jamba and the Hulu joint venture with NBC Universal, and will “collaborate with operational heads and digital executives through all lines of business around the globe to develop and refine digital efforts.”

Last Friday, BoomTown and others outlined the moves, part of Murdoch’s efforts to make significant changes related to how the company’s digital efforts are managed.

The shifts come in the wake of the previously announced upcoming departure of COO Peter Chernin, who was in charge of digital efforts at News Corp.

Miller (pictured here), whose noncompete agreement with Time Warner (TWX) from his AOL stint just ran out, will report directly to Murdoch. Besides the chief digital officer title, he will also be chairman and CEO of the newly created News Digital Media group.

Levinsohn, a longtime News Corp. exec, is also getting a significant new job as president of new media and digital distribution at the Fox studios, coordinating delivery of its film and television assets on all mobile and digital platforms.

It will be his task to create sustainable advertising and other business models in this fast-moving arena, as well as create innovative new content for those platforms.

In his new post, Levinsohn (pictured here) will report to Jim Gianopulos and Tom Rothman, co-chairmen and CEOs of Fox Filmed Entertainment.

News Corp. said that Levinsohn will oversee “Fox Filmed Entertainment’s entire content portfolio across all digital distribution channels, including Hulu and third party platforms in the broadband, mobile and gaming markets. He will direct all policy decisions regarding new usage and business models, content protection, and will further develop the studio’s original and derivative content businesses by working with creative talent, distributors and brands to bring short and long-form digital entertainment to audiences worldwide.”

It’s definitely a complex, challenging job–although a big opportunity–for the affable Levinsohn, who never sought the limelight as some who worked for him have, most especially MySpace CEO and co-founder Chris DeWolfe.

Both previous FIM heads, Ross Levinsohn and Peter Levinsohn, many sources said, had to deal with DeWolfe’s own sphere of influence within News Corp. (NWS), especially his close ties to Murdoch. Both FIM and MySpace are located in Beverly Hills, Calif.

As I previously wrote, relations between DeWolfe and both those execs could be described, at best, as tense.

Miller now inherits that relationship at the social-networking site. And he must also navigate the complexities of the global media giant, as well as figure out ongoing relationships with digital companies, such as Google (GOOG), Microsoft (MSFT), Yahoo (YHOO) and his former company, Time Warner (TWX) unit AOL.

The same, of course, goes for Levinsohn.

And, especially with the weak economy, which often slows innovation at large companies, it is likely the pair will end up having to work together closely if News Corp. is to have a cohesive and successful digital strategy under the new set-up going forward.

(News Corp. owns Dow Jones, which owns this Web site.)

Here’s the press release, after the jump:

News Corporation Establishes Digital Leadership Roles

Jonathan Miller named Chairman and Chief Executive Officer, Digital Media Group and Chief Digital Officer for News Corporation

Peter Levinsohn named President New Media and Digital Distribution, Fox Filmed Entertainment

New York, NY April 1, 2009–News Corporation Chairman and Chief Executive Officer Rupert Murdoch today announced the company has named former AOL CEO Jonathan Miller, Chairman and Chief Executive Officer, Digital Media Group and Chief Digital Officer for News Corporation. Based in New York and reporting directly to Mr. Murdoch, Mr. Miller, 52, will be charged with driving digital strategy across News Corp. businesses.

In this newly created role, Mr. Miller will direct News Corp.’s stand-alone digital businesses, including MySpace, IGN Entertainment, Photobucket, as well as Jamba and the Hulu joint venture with NBC Universal. He will also collaborate with operational heads and digital executives through all lines of business around the globe to develop and refine digital efforts.

“Our focus moving forward is twofold: to enable our digital businesses to flourish as individual entities and to bolster the digital strategies of our core media properties by treating them as central to, and not separate from, the enterprise,” Mr. Murdoch said. “With his strong background in media and entertainment, coupled with a deep understanding of the digital business, Jon Miller is–hands down–the best equipped executive to provide the vision, oversight and operational experience to truly transform our offerings.”

“’I'm fortunate to join the world’s most dynamic media company at a time when digital opportunities are shaping our business in new and exciting ways,” said Miller. “News Corporation has shown a unique ability to excel globally in all forms of media and I look forward to working with its leadership as we position the company for continued growth and innovation.”

Peter Levinsohn has been named to the new position of President New Media and Digital Distribution, Fox Filmed Entertainment, the unit that controls the company’s film and television content worldwide. He will report directly to Jim Gianopulos and Tom Rothman, chairmen and CEOs of Fox Filmed Entertainment.

Levinsohn will oversee Fox Filmed Entertainment’s entire content portfolio across all digital distribution channels, including Hulu and third party platforms in the broadband, mobile and gaming markets. He will direct all policy decisions regarding new usage and business models, content protection, and will further develop the studio’s original and derivative content businesses by working with creative talent, distributors and brands to bring short and long-form digital entertainment to audiences worldwide.

Mr. Murdoch said, “Peter Levinsohn did an extraordinary job running Fox Interactive Media, having steered MySpace’s trajectory to the world’s leading social media portal. He is the perfect executive to place at the heart of our global content business as we look to further exploit our movie and television properties over new and yet to be discovered platforms.”

“As one of the leading suppliers of content worldwide, we’ve made huge strides in giving consumers an array of choice when it comes to consuming digital content,” said Levinsohn. “I look forward to working with Jim and Tom and their teams to further our commitment to building distribution models that are both sustainable and durable over the long term.”

“With a newly minted portfolio that combines the absolute best in film and television entertainment, I’m thrilled to have Peter return to the studio to lead this very important initiative as we deepen our commitment to propel our digital businesses forward,” said Jim Gianopulos, co-chairman Fox Filmed Entertainment. Tom Rothman, co-chairman Fox Filmed Entertainment, said, “We look forward to leveraging Peter’s deep knowledge of emerging markets as we bolster our strategies to bring viewers new content built explicitly for these expanding platforms.”

Levinsohn, a 20-year News Corp. veteran, returns to the studio after running Fox Interactive Media, where he oversaw MySpace, IGN, Photobucket and FoxSports.com, among other web properties. Prior to Fox Interactive Media, Levinsohn held a number of senior positions at the company, including president of Fox Digital Media, and president of Worldwide Pay Television and Video on Demand for Fox Filmed Entertainment.

Mr. Miller was most recently a founding partner of Velocity Interactive Group, a digital media and communications investment firm. From 2002 to 2006, he served as Chairman and CEO of AOL, where he restructured the company’s core business lines, focusing on online advertising. Through his leadership, AOL delivered record annual profit growth of 21 percent and increased online advertising growth, the centerpiece of its new business model, by 46 percent. Previously, Miller was CEO and President of USA Information and Services, now IACI and Expedia (the company split in two in 2005), where he helped build industry-leading positions in such areas as online travel, ticketing, and electronic retailing.

Earlier in his career, Mr. Miller spent several years as Managing Director of Nickelodeon International, a unit of Viacom’s MTV Networks. He also served as the Chief Executive of Paramount’s first branded international channel, launching the Paramount Comedy Channel in London. He spent five years at NBA Entertainment where, as Vice President of Programming, he expanded the NBA’s TV production business as well as its overall brand image.

BoomTown has confirmed a report by Nikki Finke of Deadline Hollywood Daily that former AOL head Jon Miller is set to take over as digital head at News Corp., replacing Peter Levinsohn.

The move was also mentioned in a blog post by Miller’s partner in an investment company, Ross Levinsohn, who once held a smaller version of the job Miller is taking.

But Miller has not actually signed up for the job officially, since he is still under a noncompete agreement with Time Warner from his AOL stint. It runs out in three days, in fact.

As some might recall, Miller was barred from taking a board seat at Yahoo last year by Time Warner CEO Jeff Bewkes.

But sources said News Corp. is likely to announce Miller as head by Monday or Tuesday at the latest.

Once he does sign, which seems likely, Miller will become News Corp.’s chief digital officer, reporting directly to the media giant’s head, Rupert Murdoch. Based in New York, he will also be chairman and CEO of the newly created News Digital Media group.

Sources noted that this is a a different and larger platform for Miller, bigger than just the Fox Interactive Media job that Levinsohn held. It will go across all properties held by News Corp. across the globe.

“The idea is to mainstream the digital initiatives, which have been all over the company,” said one source close to the situation.

Levinsohn will move to another job within News Corp. (NWS) at the film and television studios, to coordinate delivery of its assets on mobile and digital platforms, sources said. It will be his task to create sustainable business models in this fast-moving arena.

News Corp. has, in fact, been searching for a new digital head for the past several months, talking to a number of well-known Internet execs, including Joost head Mike Volpi, former AOL exec Jim Bankoff and former Facebook exec Owen Van Natta.

The decision to rejigger News Corp.’s digital assets came after the announcement that President and COO Peter Chernin was leaving his job and has largely been pushed by Murdoch.

Previously, Chernin had been in charge of digital efforts at News Corp.

The search for the position was, in fact, conducted by well-known head tech and media headhunter Jim Citrin of Spencer Stuart.

Ironically, Miller is still essentially taking a job once held by his current partner, Ross Levinsohn, at the investment fund, Velocity Interactive Group. As I noted above, Levinsohn confirmed the Miller offer from News Corp. in a blog post called “Thunderclap.”

The move is a fascinating one, and one of many in the digital arena of late among its top execs. Former Google (GOOG) exec Tim Armstrong recently took over as CEO of the Time Warner (TWX) online unit AOL, for example.

Also, even though the job will cover all the the many News Corp. Web properties, even more compelling will be how Miller will deal with its largest and most prominent asset: social-networking giant MySpace.

More to the point, it will be riveting to see how he will handle managing MySpace co-founder and CEO Chris DeWolfe.

Both previous FIM heads, Ross Levinsohn and Peter Levinsohn, many sources said, had to deal with DeWolfe’s own sphere of influence within News Corp., especially his close ties to Murdoch. Both FIM and MySpace are located in Beverly Hills, Calif.

Relations between DeWolfe and both those execs could be described, at best, as tense.

But Miller, who is a much bigger Internet player in his own right, with a more powerful charge from Murdoch, certainly is likely to shift that balance of power.

More to come…

(News Corp. owns Dow Jones, which owns this Web site.)

Peter Chernin might be going from News Corp. But he’s not forgotten, at the least by our little tech Web site (see, Peter, we still like you, even if you’re–almost–no longer our boss!).

In fact, you can see him in action below in a video, talking about digital issues and more in a long interview I did with him onstage at the fifth D: All Things Digital conference in 2007.

Besides discussing the controversial acquisition attempt of Dow Jones by News Corp., Chernin also talked about the company’s experience with the social-networking site MySpace, its now successful joint venture with NBC Universal to create the Hulu online video service and the intersection of Hollywood and technology.

Chernin, with whom I have had several chats since then about the Web world, seemed to me to be intently and increasingly interested in the arena, especially since having purview over Fox Interactive Media as COO and President of News Corp. (NWS). He was also deeply involved in all the negotiations about digital issues related to the writers’ strike. (News Corp. is the owner of Dow Jones, which owns this Web site.)

And unlike a lot of Hollywood types, the 57-year-old Chernin has never been annoyingly disdainful (or, more to the point, deeply ignorant) about Silicon Valley, so I would not be surprised if he ended up in some prominent digital job as a next act.

While Chernin did pass on a chance to run Yahoo (YHOO)–he was a top choice of its board before it hired Carol Bartz–some more recent speculation, for example, has centered on other big tech jobs, even including potentially being a good candidate to take over at Apple (AAPL) if its ailing leader Steve Jobs ever decides to fully step aside.

Of course, all such chatter is premature given that he will not be out the door at the media giant–I wonder if I can get his luxe office on the Fox lot?–until the end of June.

Until then, here’s Chernin talking tech:

BoomTown’s got nothing, which is not something I like to say very much.

I am talking about the Yahoo CEO search, which is either being done by the Internet giant’s board in such elegant secrecy and with such amazing stealth that it is getting by everyone.

That or it’s business as usual for the Yahoo (YHOO) board, which so far has never met a challenge for the company it could not drag out painfully and with great public dithering.

I am hoping, of course, it is the former–that my crack sleuthing skills have been frozen solid here in Buffalo–and the choice will be announced to great fanfare by year’s end (which is, er, tomorrow).

But from reporting I have done over the last several days, the latter seems to be the case and Yahoo might not have a new leader in place for a few weeks at least.

Still, I vote for tomorrow!

But, if I had to make a prediction, Yahoo will pick an external candidate among the several candidates it is vetting now, given the time this has taken and also the need to show Wall Street, investors, their employees and the rest of us it intends to change.

In any case, if Yahoo cannot land someone by the end of January, many sources I spoke to expect the board to pick one of its own–most likely, former Nextel head John Chapple, a new director.

I have also heard that longtime Hewlett-Packard (HPQ) exec, Vyomesh (VJ) Joshi, who runs its massive imaging and printing group, is also a possibility, as well as others on the board.

When Yahoo CEO Jerry Yang announced he was stepping down in mid-November, sources I spoke to said the board was ready to act with urgency and boldness to get a leader in place to drag the company out of the doldrums.

It even made a little list, as I wrote in a post:

The board, though, has apparently made a list of six–I have no idea why that is the number chosen–clear criteria for the new leader of Yahoo.

The first is that the candidate have ‘extensive’ experience as the CEO of a public company. Another calls for media and advertising expertise. And mergers and acquisitions experience. Also strategic skills.”

While sources inside and outside the company say several candidates were considered and contacted, thus far there is no clear front-runner, as some–such as News Corp. (NWS) COO Peter Chernin and former Vodafone (VOD) CEO Arun Sarin–have discounted their interest so far. (News Corp. is the owner of this Web site.)

One response to my progress of the Yahoo CEO search from an insider was typical: “Not a peep. Oddly quiet.”

A major reason for the lack of swiftness might be Yang, who is very involved in the search along with Yahoo Chairman Roy Bostock (who might think twice about parking his chauffeured car with his name splashed on it somewhere else than in front of Yahoo, for all the emails I get about sightings of it).

Many sources said Yang is intent on getting the CEO choice just right, given so many other missteps made under his management.

“This is his last act and he is really serious about not making a bad choice,” said one exec who has talked to Yang.

That kind of consideration takes time, of course, even though many think that a bit of decisive speed might be a good thing to see from Yahoo right about now.

Still, with the holidays, as well as the weak economy, Yahoo is no Shangri-La for potential candidates.

In addition, Yahoo will wrap up a quarter this week that is sure to be especially weak, given all the internal and external turmoil.

“It is a very tough job and anyone worthwhile has to think long and hard before taking it,” said one person who has been contacted by Yahoo’s headhunter, Heidrick & Struggles, about interest in the No. 2 job at Yahoo, once a CEO is found.

This concept being bandied about is to put a new top team in place to replace Yang, and possibly President Sue Decker, who is the leading internal candidate for CEO.

Interestingly, a COO/President choice is perhaps the more interesting choice for Yahoo, since the field of candidates here widens considerably and has a lot more digital experience.

But first, of course, the CEO needs to be picked, and that’s still to come, delaying everything from doing a deal with Microsoft (MSFT) over search to buying Time Warner (TWX) online unit AOL, all of which are being pushed into 2009.

Well, only the Yahoo board knows for sure who that will be, although I am still digging away like a rabid gopher to find out more.

But here is a great music video of Val Emmich singing “(C’mon), Get On With It,” to spur the Yahoo board on:

With so many more ex-Yahoos out there now that the most recent layoffs have taken place, BoomTown put out feelers to a range of them to ask whom they would like to run the company they no longer work for.

After all, who better than to pick a new CEO than an ex?

The response I got was swift and varied wildly, depending on which way the ex-Yahoo felt the company should go, including quite a few who thought Yahoo needed to sell itself off completely.

Some considered Yahoo (YHOO) a media and advertising company, for example, while others thought of it as a more Web tools outfit. Still, others considered it a turnaround situation, requiring a wholly different kind of CEO.

Perhaps therein lies the problem–it is still hard to define precisely what Yahoo is and is not, even for its ex-employees.

In any case, here are some of the best suggestions:

1. The Media Mogul

“I think they need to sell to a media company,” said one ex-Yahoo, who posits the move needs to be drastic enough to truly reset Yahoo.

In this scenario, search gets sold to Microsoft (MSFT) and Yahoo’s online content is combined with media assets of a big entertainment and news conglomerate.

That would make the leader of Yahoo one of the following: Bob Iger of Disney (DIS); Rupert Murdoch/Peter Chernin of News Corp. (NWS); Jeff Zucker of General Electric (GE) unit NBC Universal; or Les Moonves of CBS (CBS). (News Corp. is the owner of this Web site.)

2. The Insider

A lot of votes here for former Yahoo COO Dan Rosensweig and not so many for current President Sue Decker.

Why? Several ex-Yahoos mentioned a need to refocus intently on products and the need for a product-obsessed leader, but one who also knew Yahoo well and could get things moving without needing a lengthy learning curve.

“Since Dan R. left, I think there’s been a definite void (at the senior exec level) on the product/consumer expertise and advocate front,” said another ex-Yahoo.

Other execs mentioned are former Yahoos Jeff Weiner and Jeff Mallett.

But several also pointed to board member John Chapple, who is the one most insiders say they are guessing will be the next CEO, especially since he has been reaching out to Yahoos on many levels and asking questions.

3. The Microsoftie or Googler

The new top name here is obviously recently departed online ad exec Brian McAndrews, former CEO of aQuantive, whom many think would be a strong pick and would focus the company on advertising.

In addition, most of those leaving–including several technical people–all seem to agree that Yahoo needs to get out of the search business, and pronto.

Said one engineer: “I hate to say this, but as good as we can be, we cannot compete in the war that is breaking out between Google and Microsoft. And it will only get uglier.”

Other names mentioned in this category include Yusuf Mehdi and Kevin Johnson of Microsoft, as well as Tim Armstrong of Google (GOOG).

4. The Fixer

While there are a lot of different opinions out there among the ex-Yahoos I spoke to, all agree that the company is in need of a sharp operator and someone who can do what it takes to turn the company around quickly.

That means someone like former Vodafone CEO Arun Sarin, whose name has popped up recently, or even nontechie execs known for operational skills.

“We need a decisive leader, given how slowly it takes for things to change at Yahoo, who has a real sense of urgency from the minute he or she gets the job,” said one ex-employee.

Another former exec described it as a “two-step process.” First, the turnaround CEO needs to come in and reorient, focus, and get the company going in the right direction, then a more product-oriented person can be installed under that CEO later.

5. The Holy Grail-Steve Jobs Option

I think the most interesting idea I got from all the many former Yahoos I spoke to was that Apple (AAPL) CEO Steve Jobs swoop in and buy Yahoo.

When I laughed out loud at this notion at first, the exec insisted that it was a feasible idea, given that Apple was interested in expanding its platform beyond its now-popular devices.

It’s an interesting bit of wishful thinking, of course, to imagine a “great leader” to calmly guide the company back to its roots.

Jobs, in fact, memorably addressed a meeting of Yahoo VPs in the fall of 2007. As I wrote then: “Jobs basic message [to Yahoo]: You have great assets–just like Apple did–and now it is all about execution.”

Yes, that tiny little detail.

6. Raise the Yangtanic

Interestingly, pretty much all the ex-Yahoos I talked to–as angry as some are at him for his tenure as a CEO less successful at execution and the ensuing loss of market value at Yahoo–said they did feel there was a need for Co-Founder Jerry Yang to stay around in a significant way.

“Jerry has been a really bad CEO,” said one former employee. “But he could still be an important leader at Yahoo and give the company the kind of inspiration it so desperately needs.”

Not everyone is on board with that.

“I completely disagree that Jerry should stay around. Jerry is one of the main issues at Yahoo and he and [David] Filo must go, as well as most of the board,” said one former Yahoo. “There needs to be free rein for the new CEO to make changes and that won’t be possible if Jerry is still there. Jerry is a nice guy and his heart is in the right place but he has failed as both board leader and CEO and the company needs to start fresh if it is to have a chance.”

Adds the ex-Yahoo: “Steve Jobs would be great, but I think he is busy.”

According to numerous sources inside and outside the company BoomTown has spoken to this week, board Chairman Roy Bostock (pictured here) has been asserting a new CEO will be named by the new year.

Only 28 more shopping days left until management clarity!

Well, maybe not so much.

Why?

Because there’s actually no “official” search committee that has been appointed by Yahoo’s board, sources said.

Instead, an informal group–with Bostock and board member Gary Wilson at the lead, with help from all the rest of the board–is conducting the effort jointly, along with exec search firm Heidrick & Struggles.

It’s almost like a Berkeley collective!

The board, though, has apparently made a list of six–I have no idea why that is the number chosen–clear criteria for the new leader of Yahoo (YHOO).

The first is that the candidate have “extensive” experience as the CEO of a public company. Another calls for media and advertising expertise. And mergers and acquisitions experience. Also strategic skills.

That’s a tall order, of course, to deliver on in such a short time.

In addition, the idea of bringing in at the same time a No. 1 and No. 2 exec has been considered, with one stronger in media and the other in product and technology.

It is hard to find an exec with skills in both, even in the best of situations.

Think pairing someone like News Corp. (NWS) COO Peter Chernin with Google (GOOG) exec Tim Armstrong or DoubleClick exec David Rosenblatt with, say, Yahoo CTO Ari Balogh and you get the concept.

But many who have spoken to board members at Yahoo said they get the distinct impression that they are leaning toward one of their own–former Nextel head John Chapple, former media exec Frank Biondi, Jr. or former Microsoft (MSFT) exec Maggie Wilderotter (pictured here).

That is due to wanting someone who has operational skills, but also can get things moving at Yahoo, while also being able to continue to work with Yang.

He will remain on the board and regain his title of Chief Yahoo. Sources said Bostock and other board members believe that Yang remains an important and beloved figure at Yahoo among the rank and file and needs to remain involved going forward.

Another key reason for wanting to pick an insider is that Bostock has also intimated that Yahoo was ready to do a deal at any time in the next week or so to merge with AOL–with or without a new CEO in place.

Consummating that might irk an outside candidate, who would have to manage the complex merger without input into its making, rather than a board member, who has been involved.

Talks between Yahoo and AOL have been never-ending and due diligence extensive, as this column has previously reported, although slower of late, because of the uncertainty around Yahoo leadership.

And the price–or, more specifically, the percentage–Yahoo has been willing to fork over to AOL owner Time Warner (TWX) has been the key sticking point, especially as Yahoo’s stock has waned in price.

Yahoo has long wanted to give Time Warner about 20 percent of the merged company, while Time Warner has wanted one-third. At current prices, that’s about $3 billion in value versus $5 billion.

But, if such a deal could finally be struck, it might be a dramatic and apt swan song move for Yang (pictured here), which could inject a bit of excitement into the mostly lackluster situation for both Yahoo and AOL.

Yang and others at Yahoo have also long felt that the company would have more leverage with Microsoft if it also controlled AOL–when and if it formally restarts its talks with the software giant about some sort of search deal.

Interestingly, many close to the situation said that there is still resistance among the “old guard” of the Yahoo board to doing a search deal at all.

New board member and activist shareholder Carl Icahn has loudly called for such a partnership with Microsoft.

But there is still extensive internal debate about whether it is wise to decouple search from Yahoo, many sources said, even if it brings in massive guaranteed revenues and allows Yahoo to cut costs in its engineering ranks.

Said one person close to the situation: “A lot of what has been going on is the board trying to figure out what kind of company does Yahoo aspire to be. That determines the type of person they bring in.”

When everyone else has been selling, it seems Carl Icahn has decided to throw good money after bad–as in nearly $1 billion bad–by buying almost seven million more Yahoo shares, according to a regulatory filing.

Why is he doing it? BoomTown is guessing that the billionaire investor thinks he can recoup some of his massive losses in Yahoo, as Jerry Yang prepares to step down, and the board, on which Icahn sits, names a new leader.

That’s why my guess is that the choice of a new CEO is likely to be sooner than later and much more Icahn-friendly.

That could point more clearly to perhaps one of two execs whom Icahn brought with him to the Yahoo (YHOO) board–either former media exec Frank Biondi Jr. or, more likely, former Nextel exec John Chapple.

Another theory is that Yahoo will pick a more low-key, tech-oriented outsider, an operational star who can get things turned around at Yahoo without a lot of fuss, similar to choices made for eBay (EBAY) in its pick of John Donahoe, and Mark Hurd at Hewlett-Packard (HPQ) recently.

One of the names being bandied about in that regard is HP exec Todd Bradley (pictured here).

Bradley is in charge of its massive Personal Systems group, a $28 billion annual business, which includes personal computers, mobile devices, technical workstations, digital televisions, personal storage solutions and Internet services.

Interestingly, another top HP exec, Vyomesh (VJ) Yoshi, who runs its Imaging and Printing group, is currently a director on the Yahoo board.

In any case, the purchase of 6.7 million more Yahoo shares for about $65 million by Icahn over the last several days is definitely a move to watch.

Icahn, who waged a proxy fight against the Internet giant, owns stock that has lost about $900 million in value since he bought about five percent of Yahoo earlier in the year.

That loss comes from his purchase of about 70 million shares in the spring, at about $25 a share, of Yahoo stock, right in the midst of its takeover battle with Microsoft.

Yahoo shares closed Friday at $10.58, up 33 cents.

With the new purchase, Icahn now owns about 5.4 percent of Yahoo, which–combined with three board seats–gives him a lot more clout over decision-making and in forcing the current board to make a CEO pick who will be more interested in doing some sort of deal with Microsoft (MSFT) quickly.

Icahn has long agitated for Yahoo to sell all or part of itself off to the software giant, a move that has been resisted by Yahoo leadership. Instead, Yang tried to pull off a deal with Google (GOOG), which failed.

But that leadership is about to change, as the board searches for a new CEO to replace Yang, who said he was ready to step down a few weeks ago.

Lots of names have been floated for the job–from News Corp. (NWS) COO Peter Chernin to DoubleClick head David Rosenblatt to Google exec Tim Armstrong, as well as former Yahoo COO Dan Rosensweig.

Most sources inside and outside the company do not expect its current president, Sue Decker, who is also up for the job, to be selected.

But many point to a current Yahoo board member as a quick choice, in order to get some key initiatives moving, such as a Microsoft deal or a merger with Time Warner (TWX) online unit, AOL.

That points to someone like Chapple (pictured here), who has been querying a range of midlevel Yahoo execs of late, presumably to get a lay of the land at the company for the board.

He or perhaps even board member Maggie Wilderotter could be picked as an interim CEO, in order to signal to investors that true change is on the way at Yahoo.

Whoever is chosen needs to move quickly said many I spoke to about the Yahoo CEO job.

Wrote one experienced Internet exec in an email to me, reflecting a very common sentiment:

“Whoever comes in is going to have one shot to define the product to the consumer in a way that differentiates it from the rest of the market and provides unique value. Their brand is fuzzy right now. And they’ll have to find a uniqueness in their ad sales so they are not relegated to being the also-ran.”

Well, with all the money riding on it, Carl Icahn certainly has to hope that does not become the case.

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.

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.

As has been copiously reported here and all over, Yahoo and AOL have been engaged in never-ending talks about a possible deal to merge their flagging Internet businesses.

Now, sources tell me, the circle of executives at both companies interfacing with each other has been widened, for purposes of due diligence.

That chit-chatting includes Yahoo CEO Jerry Yang, who has been in New York several times recently [UPDATE: But not yesterday, in a story I had previously linked to here]–where AOL parent, Time Warner, is located–to meet once with its CEO, Jeff Bewkes, and see if they can actually complete the merger.

Now, all this frantic activity does not mean a deal will necessarily be struck. In fact, in typical Yahoo style, it is going very slowly and that is never a good thing in dealmaking.

But it is this kind of ramped-up blabbery that has many at both companies predicting–hoping, really–that a deal will go through, sooner or later, as soon as Time Warner and Yahoo can agree on a price.

Or, more precisely, a percentage, since Yahoo’s stock price has been falling like a particularly sharp knife of late.

Sources said Yahoo does not want Time Warner (TWX) to have any more than 25 percent of the new company in a trade for AOL’s assets–although that figure would be slightly more if the media giant throws in some of that “Harry Potter”-generated cash into the deal kitty.

Yahoo (YHOO) management, sources said, also think its assets are of significantly better quality than AOL’s, and it still has that powerful–although declining–share in the lucrative search market.

Thus, it does not want to pay the $8 to $10 billion price Time Warner wants, and it should not either. (Here is a good analysis on the price issue by Silicon Alley Insider’s Henry Blodget.)

But Yahoo shares closed yesterday at a troubling $14.58, down 73 cents, or almost five percent.

That means its market valuation also declined by many billion dollars very quickly. It is now at $20.2 billion.

These profound stock drops, said several sources, could spur Yahoo to act before it gets even worse, which is why talks have been more frequent in recent weeks.

While not the best state of mind, panic is always a good motivator, and both companies are surely desperate to turbocharge themselves in the face of tough competition and avoidable management mishaps in recent years.

The hope? That together the pair can do better than they have separately–by combining their advertising, content and communications assets, which are among the largest in the world.

In addition, the “new” Yahoo would be able to make massive cost cuts, including layoffs, under the cover of integration and starting off with a clean slate.

So who would emerge more powerful in a new set-up–AOL or Yahoo?

Here’s a short cheat list:

Content:

AOL and Yahoo have a similar range of content assets, with big sites in all the classic categories, like news, financial, sports and lifestyles. Yahoo’s content head is Scott Moore, while AOL’s is Bill Wilson (both pictured here, left to right).

As I wrote yesterday, I expect that the more dominant Yahoo will rule, slashing and burning most of the AOL-branded properties, keeping only interesting newer brands like sports blog FanHouse, celeb blog TMZ and the Engadget, Tuaw and JoyStiq tech blogs.

And while former Microsoftie Moore is the likely head of this behemoth, don’t count on the very adept Wilson, who is known as a skilled corporate player at AOL, to stick around without a big role in this arena.

Communications:

Again, advantage Yahoo, which has bigger calendaring, email and instant messaging assets, an area once overwhelmingly dominated by AOL. That was then, of course.

Still, AOL’s communications tools are used by a huge audience worldwide and the pair together would be a powerhouse. So much so, in fact, that this might be the one major regulatory hurdle any deal would face.

Advertising:

Again, Yahoo would probably dominate, having just hired well-known former Microsoft exec Joanne Bradford to head up U.S. advertising sales. AOL’s top ad exec is Lynda Clarizio, a former lawyer who is considered dogged but much less experienced than Bradford. (Both are pictured here, right to left.)

And, Yahoo does have its search ad business, however weakening, and a stronger graphical ad business, even if the sector will be most under siege in the current down economy.

Plus, AOL’s Advertising.com, while a major ad network, is more of a business subject to bruising competition and squeezed margins.

Community:

Tapan Bhat (pictured here) now rules community at Yahoo, as well as its homepage, having just inherited it from the departing Brad Garlinghouse.

But AOL has a savvy and voluble exec in Joanna Shields, who came recently via its Bebo social-networking acquisition. While AOL woefully overpaid for Bebo and got played into thinking that other bidders were more interested than they actually were, it was Shields (pictured here) who essentially did that playing.

Sign her up for a top exec role in the combined company pronto!

In all seriousness, there is room for both in the newco, as both AOL and Yahoo seriously bite in the social-networking space. They will surely need a lot more than Bhat and Shields if they want to become true players in Web 2.0’s hottest and probably most important trend.

Engineering:

Yahoo. I do not need to explain this, do I?

Okay: AOL has always been incompetent in the technical arena, since its beginning days, compared with Silicon Valley companies like Yahoo.

All yours, Ash Patel!

Management:

Now, it is here that it gets interesting.

Most feel the push by Yang to do an AOL deal–and make no mistake, it is being pushed by him most of all–is due to increased pressure from his board, as well as major investors, who have had just about enough of his leadership.

“There is no way Jerry stays on as CEO in a newco,” said one source about Yang (pictured here). “He’ll be kicked upstairs as chairman, and I will think [President Sue] Decker will also have to go eventually, since there will be a lot of resistance if she is named CEO.”

But, said other sources, these major management changes will not happen immediately, if at all, as it is too distracting in the wake of a deal and ruins the positive “story” that both companies will surely want to spin.

And spin they will! (Go, Tricia! Go, Jill!)

And while he has a reputation for sharkish political skills, especially compared to Yahoo’s very diplomatic U.S. head, Hilary Schneider, expect AOL President Ron Grant to be an important part of the transition, since he is good–almost too good–at cutting costs.

Most expect his boss, AOL CEO Randy Falco, not to be part of the new company, thereby separating him and Grant, who are nicknamed “Smithers and Burns” at AOL, after “The Simpsons” creepy duo.

Most likely, there will be a search for a top-level CEO to take over the combined company–someone of the stature of New Corp.’s No. 2 Peter Chernin or eBay’s former leader Meg Whitman (except now, she is apparently Sen. John McCain’s pick for Treasury Secretary, if the Republican Presidential candidate were to win the election).

“If this has any chance of working out, the board has to push restart on the leadership,” said one person close to the situation, who notes that this deal is Yang’s last chance to truly impact the future of the company he co-founded and preserve its legacy. “Everyone gets that, even Jerry.”

But I think the idea that Yang would leave if there were to be a merger of Yahoo with AOL is wishful thinking on the part of his critics.

He appears tome to be very committed to seeing his vision of turning around Yahoo through.

And those who have counted him out always seem to be the ones who have been typically wrong, such as Microsoft CEO Steve Ballmer and shareholder activist Carl Icahn.

Because, for all the turmoil at Yahoo, it’s Yang still calling the shots.

BoomTown was all busy trying to think of execs to replace Yahoo CEO Jerry Yang, as pressure mounts on him to right the troubled Internet company.

But now, Yang’s position feels safer than ever and it’s his nemesis–Microsoft– that needs a new leader for its long-stumbling online services business.

Microsoft (MSFT) was already cracking, according to sources, and had a wish list of internal and external candidates that CEO Steve Ballmer is now considering.

Ballmer noted in his memo to company employees yesterday the departure of Platforms and Services President Kevin Johnson and the reorganization of that massive division, that he would “create a new senior lead position and will conduct a search that will span internal and external candidates.”

Many think, given the turbulence, that Ballmer will pick a trusted internal Microsoft veteran, especially since he probably should move quickly.

Sources said Brian McAndrews (pictured here), who came to Microsoft via the $6 billion aQuantive acquisition last year, is the leading insider for the job.

SVP Satya Nadella, who will run search, MSN and ad platform engineering efforts in a new reorg, is less likely.

But Strategic Partnerships Senior Vice President Yusuf Mehdi, a longtime exec who has previously led online businesses at Microsoft, is also in the mix, the possible dark horse due to his past experience. As strategy “wingman” to Johnson, he might want a more operational job again now that Johnson is gone. Mehdi is also well liked in Silicon Valley and in media circles.

More interesting perhaps is one of the top outside candidates on the list, former AOL head Jon Miller (pictured here), who is poised to be added to the–wait for it–Yahoo (YHOO) board, as part of its recent proxy fight settlement activist investor Carl Icahn.

Miller, who was bounced out of AOL unfairly several years ago, is now running an investment firm with former Fox Interactive Media head Ross Levinsohn.

(And, adding to the hijinks, Levinsohn was on Microsoft’s alternate board in its own abandoned proxy fight against Yahoo.)

Other execs on the list are also more experienced in the Web space, such as former CNET head Shelby Bonnie, who is currently working on a start up called PolticialBase.

Microsoft sources said someone like former Yahoo COO Dan Rosensweig–now in private equity at the Quadrangle Group–is also the type of exec the company is looking for. Of course, he is deeply loyal to Yahoo (and his name has also been bandied about as a possible future Yahoo CEO too).

Of course, the company’s fondest desire is probably to get an even bigger Web or media exec like News Corp.’s (NWS) Peter Chernin or former eBay (EBAY) head Meg Whitman. (News Corp. is the owner of Dow Jones and of this Web site.)

Having been around when Microsoft first dipped its toe in Internet waters back in the mid-1990s, I’m sorry to say that whoever the software giant picks has small shoes to fill.

After years and years of losses, while Google (GOOG) and Yahoo made bank and grabbed share, Microsoft has not.

In its recent quarterly report, for example, while revenues for the online business rose 24 percent to $838 million, losses from Platforms and Services doubled to $488 million.

Ouch! That’s gotta hurt.

Because of the continued inertia, Johnson’s large unit–which includes the powerful Windows division, as well as the online services business–will be reorganized into two parts.

The Windows and Windows Live online service will be one part and other will be made up of online advertising, search and MSN.

That division needs to bulk up the software giant’s efforts in the Web space, especially in the online advertising arena where Google now rules.

In an attempt to make an end run around the search behemoth, Microsoft tried to buy Yahoo, the No. 2 player in the search and search-advertising space, and then tried to grab only its search business–efforts that have so far yielded nothing.

In any case, this reorg of a previous reorg (Ballmer united the Windows and online services business three years ago) is a clear signal of the unrest and even a bit of chaos at Microsoft resulting from the Yahoo battle.

There is definitely a lot of ire aimed directly at Johnson (pictured here) as the key executive in charge of the effort besides Ballmer, because of his failure to make a deal.

Worse, the bid forced Yahoo into the arms of Microsoft archrival Google, via a controversial search-ad outsourcing deal.

Microsoft must obviously do something.

Its market share in the search market, for example, has persistently stayed under 10 percent, despite a range of efforts to differentiate itself.

Re-energizing Microsoft’s Web efforts is most definitely a thankless job.

And whether replacing Johnson and bringing in a new leader who can push the reset button will work this time is unclear, as are many things having to do with Microsoft’s Internet strategy right now.

Please see this disclosure related to me and Google.

And then the New York Times’s Joe Nocera called for it in an eviscerating column this past weekend that articulated what an increasing number of people in Silicon Valley and Wall Street and, more importantly, within Yahoo have been thinking of late.

And that it is: Whether Yahoo CEO Jerry Yang (pictured here at D6) should step down in favor of another top executive to lead the troubled Internet company into the next era.

It’s the obvious question, of course, to ask whether the co-founder of Yahoo has what it takes to manage the company through what will doubtlessly be a very difficult year.

(Speaking of that, see this disturbing hiring freeze post by Peter Kafka of Silicon Alley Insider, which might spell trouble ahead at Yahoo.)

BoomTown asked Yang specifically why he was the right leader for Yahoo going forward at our sixth D: All Things Digital conference recently and–guess what?–he did not really have an answer to the question.

Let me for him, then: The main reason he is the right leader is due to his history, his obvious love for Yahoo and its employees and that his heart, as Yang said in his one and only passionate moment onstage, does bleed Yahoo purple.

Unfortunately, as important and touching as those things are, it’s probably not enough for the rough road ahead for Yahoo.

As Yahoo continues to be in limbo, pressure is sure to mount heavily on Yang, and it is not a stretch to imagine he will not remain in the top job at the troubled company for the long term.

So who would be good to replace him?

The list is a long one and could include execs like Tim Armstrong of Google, Kevin Johnson of Microsoft and any number of media and advertising execs.

But I have six candidates I like, so here’s my short list, in no particular order (and remember, the last time I made one for the job of the No. 2 leader for Facebook, its current COO Sheryl Sandberg was high on my list).

Sue Decker

Yahoo President Sue Decker (pictured here) is the obvious choice for Yang to hand over the reins to.

But should he?

Here are the positives: Decker is smart, articulate, financially savvy and a well-known quantity within Yahoo.

And, like Yang, she has worked her heart out there for many years.

But there are some significant negatives, starting with the tarnish of the whole Microsoft takeover saga, which most think both she and Yang have handled badly.

After so much confusion and missed opportunities, it is not clear if the troops at Yahoo or, perhaps more importantly, Wall Street and the company’s shareholders will give Decker the kind of running room she needs.

In addition, again and again, many within Yahoo talk about Decker’s lack of product feel and overall vision that will be required to truly give Yahoo the kick in the pants it so sorely needs.

Plus, Decker has been around Yahoo a long time and is clearly part of the leadership group that has allowed the company to languish for so long.

Nonetheless, Decker clearly remains the front-runner and might blossom if she had full control over Yahoo, as Bob Iger of Disney (DIS) did there, for example.

Meg Whitman

While many do not know it, Meg Whitman (pictured here) was almost the CEO of Yahoo once, but lost the chance due to a botched merger attempt between Yahoo and eBay (EBAY) back in Web 1.0.

Think of the might-have-beens of that union.

There is no doubt Whitman is an Internet exec star, despite the fact that she herself admits having done as much as she could at eBay after a decade when she recently stepped down as CEO there.

But that kind of candor is exactly what is most impressive about Whitman, who is straight-talking, and very, very tough, despite a sunny-seeming exterior.

She has certainly impressed Yahoos already, having appeared in the not-too-distant past at a sales conference, where she blew away the crowd with her grasp of Yahoo’s business.

Here’s the problem: Most expect the Republican Whitman to make her next move in the California political arena. Can you say Governor Whitman? Senator Whitman?

And also, she’s about as rich as you can be and any monetary attraction to reviving Yahoo would probably be negligible.

Peter Chernin

Let’s be clear–we’re not putting Peter Chernin (pictured here and BoomTown’s kind-of boss) in this list to kiss up to him.

While News Corp. (NWS), where Chernin is No. 2, is the owner of this site, I and many others consider him (along with Disney’s Iger) to be one of the sharpest and most versatile “old” media execs to get the Web.

At the very least, he does not seem scared senseless by it. (Which is a very big deal.)

And while he probably presides over one of the choicest media conglomerates out there, CEO Rupert Murdoch shows no signs of retiring, and his son, James Murdoch, is clearly training in the wings.

A move to Yahoo would be a bold one for someone like Chernin, who clearly has the tough management chops to run the place and give it direction to become a true partner to Hollywood in the way the Spock clones of Google never ever will be able to.

Actually, given he has a foot in both old and new media (Hulu.com, MySpace), he is BoomTown’s No. 1 pick.

Marc Andreessen

I had included Marc Andreessen (pictured here) in my list as a possible No. 2 exec at Facebook as a bit of a lark, just to remind folks that vision matters.

For his excellent blog alone, Andreeseen deserves a lot of attention for its bracing insight about the Internet business and its future.

And Andreessen has plenty of real-life chops too, from his founding Netscape right up until today, creating a series of new Web companies (he is currently chairman of a social-networking company called Ning) and investing in a lot of others that have given him a lot of gravitas and financial windfalls over the years.

Let me clearly state, I was not sure Andreessen could ever grow out of his enfant-terrible mode when I covered him several years ago, but that has clearly happened.

He knows how to build exciting companies, he is well-liked in Silicon Valley, he knows about scale, he knows about social networking and he is a respected technologist.

Most of all, Andreessen would be a leader who would add a lot of excitement to Yahoo. And, believe me, Yahoo needs a lot of that.

Dan Rosensweig

I know, I know. But why not?

Some might question my choice of Dan Rosensweig (pictured here), mostly because he departed from Yahoo in a previous crisis, but was still part of the management group that got Yahoo into this mess in the first place.

But, think hard. Rosensweig was not in charge then–in fact, leadership failures fell to former CEO Terry Semel and also Yang.

In addition, many at Yahoo–though not all–thought Rosensweig did a decent job of running the place.

He also wanted Yahoo to take a lot more chances than it did and is well liked in Silicon Valley and Wall Street.

In leaving and then returning, Rosensweig might represent a choice that allows Yahoo employees to feel confident that some of its past soul remains.

Mark Cuban

I am not kidding. Not even one little bit.

I know Mark Cuban (pictured here hoofing with gusto) is disliked by Yang and others at Yahoo for selling Broadcast.com to Yahoo back in the last bubble and then clearing out and making bank.

And I know they were furious that Cuban popped up on Icahn’s alternative board to replace Yahoo’s current board.

So what! Big whoop! Blah, blah, blah.

Because Yahoo needs a major restart and Cuban would easily be able to push that button.

Cuban is unorthodox, has clear business acumen and success, knows how to invest and he is loaded for bear with vision.

He is also dabbling in some very interesting arena of HDTV, as well as being involved in some other interesting investments.

Cuban is willing to be controversial and often takes aim at Google, with some good results, in his blog.

His current post: “Hulu Is Kicking YouTube’s Ass.” (Ahahahahahaha. Dang, I wish I had written it.)

It’s that kind of moxie that means he is probably the only one with the guts to really get down in the weeds of Yahoo and start hacking away at the tangle that needs hacking.

Also, Cuban can sure dance.

And, most of all, the next CEO of Yahoo is going to need to know how to do some very complex two-stepping–with Wall Street, with shareholders and with employees.

And he or she is going to have to look good doing it.

Please see this disclosure related to me and Google.

Who in the Internet sector hasn’t enjoyed the always amusing stylings of Mr. Ross Levinsohn, the high-profile former head of Fox Interactive Media a.k.a. “The Guy Who Bought MySpace for News Corp.”?

Today, he added another song to his silky smooth repertoire as the “Internet guy who dissed Yahoo.”

In a nice scoop, TechCrunch reported that Levinsohn was going to be a nominee to the board that Microsoft (MSFT) has been forming as part its potential proxy fight to take over Yahoo (YHOO).

That’s true, several sources have told me. Levinsohn, who was recruited by Microsoft’s Yusuf Mehdi, has even filled out paperwork as part of the process.

And once the i’s are dotted and the t’s crossed, that makes him the highest profile Internet figure on the board, which is made up of–let’s just say it, shall we?–pretty unimpressive former execs, none of whom has had any substantial Internet experience.

While many well-known Web figures were approached by Microsoft, few in Silicon Valley have been willing to be part of an effort to snuff out an independent Yahoo, one of its most important and iconic brands.

Not so the entrepreneurially inclined Levinsohn, apparently, who has a maverick nature.

He left FIM in 2006, for example, after deciding he wanted to be more than an overpaid employee of Rupert Murdoch and Peter Chernin.

Now, the Los Angeles-based Levinsohn runs an investment fund called Velocity Interactive Group with former AOL (TWX) head Jon Miller. Armed with $1.5 billion, the investment focus of the new enterprise will be on digital media and communications.

Given possible News Corp. (NWS) involvement as a possible partner in the Microsoft deal (more on that later), including a desire by Murdoch to spin MySpace into Yahoo, it’ll be interesting that Levinsohn might now have some power over his former bosses.

Or not. Most expect the board to be a rubber stamp for Microsoft, although several sources say those asked have been told that they can vote in the way they think is best for Yahoo.

Kind of like superdelegates! Except geekier!

Here is a video interview I did with Levinsohn in December of 2007, where he talks about the future of digital media on the Web, as the tech and entertainment industries and its many players seek to figure out how to make the painful digital shift and find new monetization plans that will replace crumbling old-media businesses.

At the end, months before Microsoft’s unsolicited bid for Yahoo was launched, after I asked him what will be coming, the psychic Levinsohn eerily predicted: “Something happening with Yahoo, I think, this year.”

Something indeed.

Here is the video:

Back in July, I actually wrote a post about the head of News Corp. (owner of Dow Jones and this site) in which the first sentence was: “MySpace and Yahoo should merge.”

I was referencing a very interesting comment that Murdoch (pictured here) made in an interview in June of 2007 with Time’s Eric Pooley.

In it, he floated the idea of trading a 25% stake of Yahoo for MySpace.

As the Time article noted:

MySpace’s much smaller archrival, Facebook, is surging: what started as a narrower college site is broadening and accelerating. … But as MySpace showed signs of reaching saturation, Murdoch began very preliminary, exploratory talks about trading the site for 25% or more of Yahoo. ‘Terry Semel was enthusiastic about it,’ he says of the then Yahoo CEO. ‘We were looking to see if it was a good idea. I wasn’t sure.’ Now Semel is gone, and Murdoch needs to see what Yahoo will become under its new boss, co-founder Jerry Yang.”

And as I noted in my post:

In one fell swoop, Murdoch had confirmed the talks, but made it seem as if it was Yahoo’s execs who were desperate to do a deal (and you know Semel and Yang would never talk about how they felt about it), while also giving MySpace an instant valuation of $8 billion at today’s nearly $32 billion Yahoo valuation…

It is no small leap to imagine the sly Murdoch calculating that he should be thinking right about now about getting while the getting is good and the hype is at an all-time high.”

Well, nothing much seems to have changed with the news yesterday that News Corp. was interested in grabbing just under 20% stake in Yahoo in exchange for MySpace and News Corp.’s other online properties in its Fox Interactive Media group.

(The discussions were first reported on the blogs Silicon Alley Insider and TechCrunch.)

This is an unusual switcheroo, since, on Feb. 4, Murdoch had publicly said it was unlikely News Corp. would vie for Yahoo. “We are definitely not going to make a bid on Yahoo,” said Murdoch on a conference call with analysts.

It depends on your definition of “definitely” and “a bid for Yahoo,” I guess. Classic rope-a-dope that even Muhammad Ali would admire!

This time the idea is reportedly to value MySpace at $10 billion (which is actually $5 billion less than the $15 billion that Microsoft’s recent $240 million investment gave smaller MySpace rival Facebook).

Of course, such a Yahoo mash-up with News Corp. would likely be a hopelessly complex deal, especially compared to the cleaner and simpler giant-pile-of-cash-and-stock that Microsoft is offering that big shareholders are likely to prefer.

“The only one who would understand such a complicated News Corp./Yahoo tie-up is Murdoch,” said one large Yahoo investor. “It is too much to figure out and not enough clarity compared to Microsoft’s bid.”

In any case, according to The Wall Street Journal, Yahoo CEO Yang supped with Murdoch and News Corp.’s President Peter Chernin last week to talk about the idea.

Presumably, the thinking is the same as I noted more than six months ago:

To merge his massively popular social network with Yahoo’s still-powerful-despite-struggles ad and search empire would create a powerful media and technology giant that would have a lot of key elements for the next generation of Web interaction.

For Yahoo, which is in need of a dramatic move, this would deliver a smack to Google (which still has reportedly not completely closed its $900 million ad deal with MySpace), solve its inability to enter the social-networking space and boost its distribution network dramatically.

For MySpace, Murdoch gets to unload a service that is increasingly going to need a major dose of technology expertise and own a big chunk of what could be a drastically undervalued property.”

The more things change…

Please see this disclosure related to me and Google.

At first, it was all business when Chernin said while he had a “healthy” level of respect and paranoia for Facebook–which is the hot-on-its-heels-second social network breathing down the neck of News Corp.-owned MySpace–that in most countries MySpace continued to set the growth pace.

And then Chernin, who is quite a bit sassier in person, showed a little bit of that humor when he noted: “Assuming we’re [MySpace] worth significantly more than they are, I think they’re worth at least $15 billion.”

That’s right, MySpace, You’re No. 1 and don’t let that Harvard/Silicon Valley geek make that look like No. 23!

Sounds like Chernin has joined the Mark Zuckerberg School of Pick-a-Silly-Number-out-of-the-Air Mathematics Club, which we at BoomTown look upon with such respect!

OK, using that logic, let me sharpen up my pencil here and make an estimate of the worth of this News Corp.-owned site, AllThingsD.com.

Hmm. Hmmm. Throwing in a few free subscriptions to the print Wall Street Journal, a stale box of Walt Mossberg’s Cohibas and noodling over Henry Blodget’s latest riff on someone else’s asinine analysis that TechCrunch is worth $100 million, we are prepared to declare that ATD is worth $654 and some change John Paczkowski has in his pocket.

Why so low? You might say lack of self-esteem. We’d say it’s our lack of lack of shame.

In any case, if you want to hear him talk more, I got to interview Chernin at D5 this year, where we talked about MySpace and the social-networking business, as well as other issues like the then-still-undone deal to buy Dow Jones.

See here: