I wrote:

Many would not be surprised if one of these current directors is named to lead Yahoo, even temporarily, and to get a new CEO in place by the New Year (a board priority): John Chapple, Maggie Wilderotter or Frank Biondi Jr.

But a dark horse outside CEO–with the public company experience the board of Yahoo is looking for as its top priority–could emerge.”

The Wall Street Journal raised such a name in a piece today–former Vodafone Group (VOD) CEO Arun Sarin (pictured here).

It’s an intriguing idea, to be sure, and the mobile phone experience is important going forward. (Also interesting is the one-time idea floated of merging Yahoo and Vodafone.)

More to the point, Sarin meets the list of key criteria the board has created, as noted in a previous post I did here:

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.”

The 54-year-old Sarin fits all that, according to the Journal story; plus he also served on the Cisco (CSCO) board with Yang. He is also quite friendly with the Yahoo (YHOO) co-founder (another important thing, since Yang is sticking around as Chief Yahoo).

While his Vodaphone tenure was not without controversy–apparently, some thought he was too slow to diversify, a major uh-oh for the glacial Yahoo, and a less-than-firm central leader–Sarin did do a lot of turnaround work and has been involved in big acquisitions and cost-cutting.

Sarin also has lots of Silicon Valley experience–he ran InfoSpace (INSP) during the Web 1.0 bubble and was also involved in the troubled joint-investment venture between Accel Partners and Kohlberg Kravis Roberts.

Two more clear uh-ohs to me. But nobody’s perfect, I guess, and stumbles are not necessarily negatives in Silicon Valley–they’re called experience!

In that dark horse vein, sources mention several names like Sarin, who also fit the Yahoo board’s list. One I have mentioned before–Hewlett-Packard (HPQ) exec Todd Bradley–has a similar background at palmOne as CEO, for example.

And here’s another idea (all mine!) for the still-mulling Yahoo board: former Adobe CEO Bruce Chizen (pictured here), who left the media software company after many years, in November, quite abruptly, despite a very good reputation as a leader.

I have no idea why Chizen left Adobe (ADBE). But he is only 52 years old and has lots of acquisition, strategy and cost-cutting and tech experience.

Whatever names are funneling into the final pool, the Journal story noted the selection could be weeks away, although sources I have spoken to close to the situation said Yahoo was trying to move much faster and by year’s end.

That’s a better plan, since Yahoo needs clarity, and soon, in order to decide quickly what to do about both its potential search deal with Microsoft (MSFT) and its merger talks with Time Warner (TWX) online unit AOL.

While the board of directors should spend as much time as it needs to pick the right person, the fact that it has wasted so much time on not doing something about long-term and obvious leadership problems at Yahoo is the clearest sign of its true failure.

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.