Let’s just say the firing of AOL CEO Randy Falco and President Ron Grant was not exactly expected–even if everyone thought it should happen–within the high ranks of the troubled online unit, until Time Warner (TWX) CEO Jeff Bewkes dropped the guillotine this afternoon in Manhattan.

And drop it he did, quickly lopping off the pair of executives Bewkes had installed himself. He replaced them with Tim Armstrong, Google’s head of advertising sales, a man with a much brighter resume, for what is likely to be an attempt to spin out AOL now that merger options are moribund.

“It’s a shock to everyone how sudden it was,” said one exec. “Everyone talked about when Bewkes was going to run out of patience with Randy and Ron all the time, but no one knew it was coming now, since it had taken so long.”

Grant, for example, only found out about the situation when Bewkes told him in person earlier today at AOL’s offices in lower Manhattan, said several sources. Bewkes has hardly ever been there–he has a stunning office at the Time Warner Center in midtown–although Armstrong’s office at Google is nearby.

Falco might have learned about the situation earlier, but several sources said no other top exec at AOL did until about 30 minutes ago.

The whole coup came, said several sources, from corporate, which swooped and made the moves swiftly, very quickly after signing the deal with Armstrong.

(Here is an interview I did this afternoon with Armstrong after the appointment was announced.)

AOL PR did not seem to be aware of the move until this afternoon, and neither did its three top division heads: People Networks head Joanna Shields, MediaGlow President Bill Wilson or newly hired Platform-A ad leader Greg Coleman.

Yesterday, quite by coincidence, BoomTown wrote about the continued turmoil within AOL and the unhappiness with Falco, which was long-running:

“That’s caused a lot of people inside AOL and also a wider circle at Time Warner to increasingly point the finger of blame at AOL CEO Randy Falco, wondering if and when he will suffer too.

“‘Why Randy Falco gets to keep his job is a mystery to a lot of people,’ said one top exec at another division.”

Well, it is a mystery no longer, apparently, with Bewkes putting the high-profile Armstrong in place as AOL’s CEO and chairman, although he has been casting about for new leadership for a while, according to many sources, such as former Yahoo COO Dan Rosensweig.

AOL is in the midst of laying off 10 percent of its staff of 7,000, although many feel deeper cuts are needed, especially since Bewkes has been unable to complete a deal to sell it after a lot of trying.

Interest by Yahoo (YHOO) in merging with AOL, for example, has cooled and there seem to be no true suitors on the horizon. A spinoff of the division seems to be the most likely option.

Whether that includes a strategy reset for AOL or not is unclear.

Under Falco and Grant–who were derisively given the nickname Smithers and Burns from “The Simpsons,” and also “Rondy” by some inside the division who did not like them–AOL paid $850 million for the Bebo social-networking site last year, an overpriced move that has grated on many throughout Time Warner.

Under their plan, AOL was focusing on a three-pronged strategy: social networking and communications (People Networks), content (MediaGlow) and advertising (Platform-A).

But new Platform-A head (and former Yahoo sales exec) Coleman–whose business has to drive revenue growth–cannot perform miracles in such a weak environment no matter what cool new products and offerings either People Networks head Shields or MediaGlow president Wilson create.

Armstrong certainly knows sales, as head of sales efforts at Google (GOOG), although he has never operated a business as multi-faceted as AOL, which–despite its troubles–remains huge.

More to come soon…

There it was again–like the gnarly ghost of Christmas past–in the Los Angeles Times this week. But this time Lloyd Braun wasn’t going to take it anymore.

The object of his ire was dropped right in the middle of a blog post on how Yahoo was “reversing its Hollywoodification” with–egads–no more reserved parking spaces for top execs at its Santa Monica offices.

The Times said the new rule “signals a stark new era of austerity that overshadows the elimination of the last vestiges of the corporate culture war spurred by the hiring of former Warner Bros. chieftain Terry Semel and ABC’s Braun.”

Knock, knock, L.A. Times! Because that war is actually still raging at Yahoo (YHOO)–although the parking spaces carry little symbolic weight anymore at the company, which has much bigger problems to solve these days.

But even more unusually, the piece also abruptly dropped in old allegations the newspaper had included in a devastating story in November of 2005 by Chris Gaither about Braun and Yahoo’s media push at the time, titled “Can Yahoo Sign on to Hollywood?”

It was noted in the post as an aside:

(Braun also converted a conference room with a patio into his personal office and requested a corporate jet for the Santa Monica office. Oh, and there was the time he reportedly took an umbrella without paying for it from the Yahoo store on a rainy day and then asked the clerk who requested payment: ‘Do you know who I am?’ He later explained that he just wanted to make sure the clerk knew he was good for it. But we digress).”

Digress is right, because it turns out, the bulk of those juicy anecdotes about him in the new blog post and the old story actually don’t check out, after extensive reporting BoomTown had done previously and this week too, talking to a range of key execs at the company at the time.

Thus, when I saw the Times post this week, I contacted Braun (pictured here) and sent him the link. He quickly responded via email:

“I am not an umbrella thief–and I promise I never will be. I never once asked for a corporate jet. I was and continue to be a big fan of Southwest Airlines. And I certainly never engaged in any kind of office construction while at Yahoo.”

Braun–who now runs his own online and traditional media production company called BermanBraun in L.A. with Gail Berman–also said he had immediately asked the Times for a correction of the blog post, as he says he did three years ago when the original story ran.

Times Business editor Sallie Hofmeister, whom I also contacted (but who was not in charge at the time of the 2005 piece), said the Times was looking into the situation and wrote in an email to me:

“The story we published in 2005 was a reflection of the sentiments within Yahoo at the time. We worked very closely with Yahoo on the story, so the company’s top management had every opportunity to challenge our reporting. After the story ran three years ago, neither Yahoo nor Lloyd requested a correction and no correction ran. What you hear from people today probably would be different than what they would have said three years ago. Lloyd is long gone and so are the tensions of entertainment’s invasion at Yahoo. People’s recollections also change. Enemies then are friends today.

“As for blog post, we strive for accuracy and when people in our stories take issue with our coverage, we take them very seriously.”

So do I.

Thus, it is long past time to set the record straight and put to bed a fable of raging Hollywood high-handedness–with too-good-to-be-true-because-they’re-not, clichéd lines like, “Do you know who I am?” and filched umbrellas.

Why bother looking into it at all these years hence? Well, for one, it is just not fair for inaccuracies about Braun to remain, complete with a never-die life on the Web and a nagging perception that he was some digital version of Ari Gold from “Entourage.”

But, more importantly, the struggles at Yahoo back then have everything to do with what is going on now. And that is a company culture at war with itself about what it is and should be.

I have, in fact, been collecting string on Braun’s alleged escapades for years, mostly from Yahoos. I was fascinated since, like a game of telephone gone awry, those who worked with Braun closely and would know, told a different story from some of those in Sunnyvale, who might not.

That did not stop many there from telling various stories about Braun, almost none of which were accurate when I actually followed up.

Because of that, I started to look very closely at Yahoo to figure out why such fallacies went unchecked about him and later, about an ever longer string of departed execs.

But let’s start with what was clearly true in that 2005 piece, which began with another parking kerfuffle and a hissy-fit email from a new Yahoo exec, recruited from Fox, threatening to tow “someone” who parked in his assigned place.

It was a classic opening, trying to show in an anecdote the clash that was going on at Yahoo at the time.

And it was an apt one. There was indeed a lot of resistance to the decision by then-CEO Terry Semel, who was pushing Yahoo as a media company.

To do it, Semel hired Braun–a highly successful Hollywood figure (think being key to initiating and developing “Lost,” “Desperate Housewives” and “Grey’s Anatomy,” and you have a good idea of his stature)–to pull it off at a big new and splashy office complex in Santa Monica.

Thus, the lines were drawn by some at Yahoo HQ, where execs mostly work in cubicles and where a we’re-all-equal ethos prevailed among some of the techie old guard especially, at least in their skewed perceptions of themselves.

(Guess what? They do work in cubicles, but some Yahoos in Sunnyvale are more equal than others.)

Still, back in 2005, it was easy to make an ebullient, brash and sometimes abrasive entertainment exec like Braun into a tidy little caricature and mock the idea of his task.

And who was hired to make new and innovative kinds of online programming hits, much as Braun had on television so well.

There is no doubt there were tensions. The Times story began focusing on the level of distrust, which in my estimation–I also was watching Yahoo closely at the time–was mostly from the tech side and mostly without interface with those in Los Angeles.

But, as Gaither noted correctly:

Yahoo’s ability to blend the cultures, milking each for what it does best, will be key to reaching its ultimate goal: to build on its success as the most visited destination on the Web by leveraging the links between content and the technology used to create and deliver it.”

Unfortunately, the Times story then launched into a series of really broad clichés about Hollywood versus Silicon Valley, using the typical “conspicuously expensive car” in LaLaLand versus the “energy-saving” one in Geekville.

(Again, my experience is that the tech folks always seem to have Porsches too, much as many Hollywood slickies drive Prius hybrids.)

The story went on to talk about the arrival of Semel, whom Gaither reported was seen as not as Hollywood at first as was expected by some wary Yahoos. He then got to Braun, who apparently was.

That’s where the problems come in, first by making it seem as if Braun was responsible for the pricey lease for the new Santa Monica offices at the Colorado Center.

Actually, according to top execs like Dan Rosensweig–Braun’s direct boss–as well as sources close to Semel and many other execs involved, that facility’s planning was directed largely from Sunnyvale, as most such projects are.

Braun did give an interview when the lease was announced, but was in no way the driver of the building’s renovation, which was actually being done by the company Yahoo rented the space from.

Next, came an assertion that the execs in Santa Monica got “Hollywood-style perks,” pointing out that Braun had “converted a conference room with a patio into his personal office. He also reserved a parking space close to the elevators for his car.”

Well, Braun did have a reserved space, which was no real crime to my mind, and which was actually not particularly close to the elevators.

How do I know? I have walked Braun to his car in the parking garage, which is about as nonluxurious as it gets, as opposed to Yahoo HQ, which used valets.

More importantly, Braun converted no office space and was assigned a temporary office elsewhere during the renovation, according to a panoply of execs and workers at Yahoo, such as Rosensweig, Jeff Weiner, Scott Moore and sources close to Semel.

It was a good office–after all, Braun was the boss of the Media Group.

And while both offices did have patios, the large outdoor spaces were also kind of dingy, especially compared to the manicured lawns of Yahoo HQ. And the patios were accessible to many parts of the floors, as I noticed on my many visits.

(As an added note, after the renovations were complete, Braun’s official office was not by any means fancy and was very standard in its drone-like look.)

The worst part was the next line: “Yahoo’s top executives drew the line when Braun asked for a corporate jet,” which was followed by a stunning quote by Semel.

It read:

The reaction was basically, ‘No,’ said Semel, who does not ask Yahoo to foot the bill when he flies to Northern California in his own private plane. ‘A lot of the more traditional media companies are doing their best to scale back on some of the perks and put the investment into the products and the consumers.’”

But, top Yahoo execs have uniformly told me over the years and this week that such a request from Braun never happened.

What was actually occurring, again directed by Yahoo’s Sunnyvale HQ, was an analysis about whether the company should start a charter air shuttle for the many engineers in its Burbank facility, working on its then-Panama search project, and employees at its growing Santa Monica facility.

There could be up to 20 workers going back and forth north daily, and the Southwest Airline bills were getting high.

Thus, a look-see to determine if an L.A.-Sunnyvale shuttle for everyone was needed. But it was conceived as a less-than-high-end plane, essentially a puddle-jumper that left at 7 a.m. and came back at 7 p.m.

Braun thought it was a good idea to examine and told Rosensweig, who was in charge of looking at the charter idea. But Braun was not part of the consideration of it.

Ultimately, Semel nixed the idea as too costly, and Braun did not object.

Why Semel seemed to tell Gaither that is curious. But a person familiar with Semel’s thinking said he was only referring to an company shuttle for everyone and not a corporate jet just for Braun and his minions, as the story opaquely implied.

“The discussions over the charter had nothing to do with Lloyd,” said the person. “And he did not ever ask for a corporate jet ever.”

Rosensweig, Weiner and several other top execs at the highest echelons–many of whom did not get along with Braun–support this version, on the record.

“I never saw anything out of the ordinary or Lloyd playing by Hollywood standards,” said Vince Broady, who worked for Braun, after being brought to Yahoo by Rosensweig. “I mean, Lloyd is a colorful character, which makes people notice him, but the idea that he was more difficult than anyone else was overblown.”

There is no doubt why Braun would attract attention–he is very noticeable and had a long and bruising career in Hollywood, with lots of stories of his dishing it out. He’s a genuine character, indeed, but not really that unusual compared to others in the entertainment sector, except perhaps to some at Yahoo.

Thus, I have no doubt, though, that such a story went around that Braun did desire a jet of his own and that Gaither heard it told, just like this most incredible of anecdotes in the piece.

The infamous umbrella!

Here is what Gaither wrote:

Braun’s long career in Hollywood has led to some awkward moments and misunderstandings inside Yahoo–and provided gossipy fodder for critics eager to cast him as a technically illiterate egomaniac.

According to one widely recounted tale, on a rainy day Braun took an umbrella from the Yahoo merchandise store without paying for it. Then, when asked for payment, he reportedly berated the store clerk, asking, ‘Do you know who I am?’ In fact, Braun’s representatives say, it was an innocent question to ensure that the clerk knew he was good for the money.

A Yahoo spokeswoman said the umbrella ultimately ended up in a pool of umbrellas available to all employees.”

I could not, obviously, find the clerk to whom Braun allegedly said this. But I can say that there are free baskets of umbrellas for staffers all over Yahoo, and top execs like Braun can also buy them at company stores and just use their names as part of an account system.

And while I have no proof, the use of such a clearly hoary Hollywood phrase–“Do you know who I am?”–seems like it was simply made up to me by critics bent on making it a much better story than it was.

To be fair, Gaither does portray it as a “tale” that was circulating around Yahoo. But that probably should have alerted him that it was a very tall one indeed and not very reliable–a kind of digital urban legend rather than an actual event.

That’s why I would not have used it, without a much more explicit explanation that it was more an example of the tensions at Yahoo between the media and tech units than it was reality.

Perhaps worst of all was the impact of the piece, which forever cemented Braun’s reputation as a Hollywood-gone-wild exec.

Most interesting was that, according to both the Times and Yahoo sources, the company complained about the tone of the piece, but never asked for a correction.

Why? Sources familiar with Semel’s thinking said that he and PR execs thought it would cause more attention to focus on Braun, if they contested the piece, and it was better to just let it go.

It was probably a bad decision, given it was in the L.A. Times, which had a lot of credibility.

And, indeed, the high-profile Braun was later slapped silly by Valleywag, as the Times piece kept circulating within Yahoo. By the next year, Braun became one of the gossip blog’s first targets.

Valley–which knows a good character when it sees one and likes to poke and prod many, many such Silicon Valley-linked figures in mocking glee (with varying levels of accuracy)–even had a countdown to when Braun would be fired.

Because of this kind of thing, Braun said he tried to get Gaither to take another look at the stories about him, and met with Times editors to get them to make corrections.

The Times said Braun never formally asked for a correction and instead just complained about the story. To me, that is the same thing, but I am not privy to the Times’s internal corrections process, and Hofmeister declined to elaborate.

In any case, looking back, Braun told me this week the lack of support from Semel and Yahoo to fight the story was hugely disappointing and was the moment he realized he felt he would probably have to leave Yahoo.

Eventually, the feeling was mutual, as tensions escalated even further after the article appeared.

Braun–who had a particularly rocky relationship with Rosensweig, which is now patched up–was eventually pushed out in late 2006, after Yahoo moved away from its media focus to drill down in search.

That turned out to be a bad move, as Yahoo got its head handed to it by Google in search efforts. And it has since seriously been in tailspin in the wake of a series of jarring events.

Those include: the sudden departure of Semel mid-2007; the appointment of Co-Founder Jerry Yang as CEO; a painful public struggle to redefine Yahoo; a botched takeover fight with Microsoft (MSFT); a messy proxy battle with Carl Icahn; a collapsed search partnership with Google (GOOG); a decimated stock price; a scarily declining graphical advertising market; wrenching layoffs; and the stepping down of Yang and the thus-far uncompleted search for a new CEO.

You get the idea.

More importantly, with the cutting off of its more vaunted media aspirations, Yahoo closed the door on possible innovative directions that could have made it more competitive now, as it continues to struggle to define itself.

One of Yahoo’s great strengths–and it still is–has been its content properties, which are the most popular, by and large, on the Web. Instead, stinging from the article and the fallout of it, the company retreated from pushing forward aggressively in media.

Had it not, I can imagine a host of stuff it might have done.

And, ironically, Braun is now working on an online project with Microsoft, a celebrity site that will debut early next year and use a lots of the concepts he worked on at Yahoo.

In the 2005 piece, Gaither quoted Yahoo exec Jeff Weiner as saying, in a Yin-Yang concept: “We’re often asked, “Is Yahoo a media company or a tech company?”

Sadly, that question never got resolved then and still has not today.

It almost makes one nostalgic for stolen umbrellas, controversial parking places, questionable patios and wrangling over corporate jets.

Almost.

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

[UPDATED: H-P exec Todd Bradley has been a public company CEO, which I reflected below correctly.]

With Yahoo board Chairman Roy Bostock reportedly assuring investors and others that the company will have a CEO in place by the end of the year, it seems prudent for BoomTown to initiate an official Yahoo CEO Countdown.

After all, this column had a 100-Day No-Sacred-Cows Vision Quest to mark the time that Jerry Yang said he needed to give Yahoo a top-to-bottom look-see when he took over last summer as CEO.

Yang announced he was stepping down on Nov. 17, prompting the search for someone to lead Yahoo (YHOO) to the promised land where BoomTown countdowns are illegal.

But that’s not today, so here’s the 26-days-to-go update:

It looks like Yahoo has almost no chance to nab a top candidate, News Corp. (NWS) COO Peter Chernin. While Yang made nice and Bostock quickly lobbed in a call to get the well-known exec to come in and talk, several sources said Chernin declined even that.

Of course, moguls like Chernin are pros at not interviewing–one media player schooled me that you apparently never show interest in a job and only take it if a full offer is made, because if you don’t get it after chit-chatting, you look like a loser.

But I don’t think it is a slick feint on his part, even though Chernin is now engaged in contract renewal negotiations at News Corp. (which owns this Web site).

Consider: If you were Chernin, would you want to trade your powerful, well-paid, glamorous job in Hollywood and New York for what will surely be a slog of a job in Sunnyvale, and in a cubicle?

And Chernin has told many he is not interested in doing the job, although News Corp. would still love to do some sort of deal to combine its online assets, like MySpace, with Yahoo’s, as it almost did many times.

While Chernin did just take delivery on a Tesla, showing some clear geekiness, and he would be an exciting get for Yahoo, it’s the longest of shots.

The same is true for some other names that have been floated (by me!).

But several of the people are on the Yahoo board’s list too. And while things can change, it is more unlikely any of them will be the pick.

That includes former Yahoo COO Dan Rosensweig, who has a good life now as a media investor; former eBay exec and OpenTable CEO Jeff Jordan, who told his investors he does not want to be in the running and was sticking with the start-up’s IPO plans–if and when the economy recovers (although Yahoo could buy OpenTable and, thus, Jordan); former eBay (EBAY) CEO Meg Whitman, who could be running for governor of California; and former AOL CEO Jon Miller, who is not secretly buying Yahoo, but who could not be its leader anyway, since he is bound by a Time Warner (TWX) noncompete agreement until the end of March.

Another sticking point: The Yahoo board has limited the pool by a list of six criteria that it has drawn up, with the No. 1 being a CEO candidate has to have public company CEO experience.

If enforced, that nixes some folks, like Google (GOOG) exec Tim Armstrong. In addition, Yahoo President Sue Decker getting the nod is even more unlikely, for that and other reasons, according to many.

From my lists, that leaves DoubleClick head David Rosenblatt (his company is now owned by Google); Demand Media’s Richard Rosenblatt; former Viacom (VIA) head Tom Freston; former CNET CEO Shelby Bonnie; Hewlett-Packard (HPQ) exec Todd Bradley; and Juniper Networks (JNPR) CEO Kevin Johnson, who was the Microsoft exec who was key in the Yahoo takeover attempt there.

All have reasons not to either want or be able to take the Yahoo CEO job, so that means there could be a dark horse candidate. (I am now drawing up yet another list of qualified public CEO tech and media execs).

Here’s one: Yesterday, after it was announced he was stepping down from Microsoft (MSFT) in the wake of its hire of former Yahoo tech star Qi Lu as its online leader, I noted that I liked Brian McAndrews for the job.

Plus, the former CEO of aQuantive, which Microsoft bought for $6 billion last year, would be a delicious irony. But those who have talked to him told me McAndrews–who did want the digital head job at Microsoft and was left hanging by the software giant’s CEO Steve Ballmer–seems intent on taking time off now.

Alternatively, one of the two Yahoo board members, Maggie Wilderotter or John Chapple, both have the public company CEO checked off.

Personally, I am betting on one of them as CEO, although I believe it would be better if Yahoo picked a fresh outside choice.

So do a lot of execs remaining at Yahoo, most of whom visibly roll their eyes at the idea of a board member taking over, considering the record of the directors so far in guiding Yahoo’s fortunes.

That’s why the board–which definitely has not distinguished itself by any criteria so far in Yahoo’s long fall from grace–should try to get it right this time, as Yahoo can’t take any more of the way it has been running the show so far.

Yesterday, BoomTown opined that Microsoft was nearing a decision on who would become the head of its digital efforts.

And, according to several sources and some puzzling by me–if an agreement can be reached–I think that Microsoft (MSFT) CEO Steve Ballmer’s top choice is former Yahoo tech star Qi Lu.

While this is by no means a done deal, Lu is just the kind of top tech exec that Ballmer and Microsoft would warm to over a more media-centric choice like former Yahoo COO Dan Rosensweig or former AOL head Jon Miller.

Lu was EVP of engineering for the Search and Advertising Technology Group at Yahoo (YHOO), where he ran all development initiatives for its search and monetization platforms. He was at Yahoo for a decade.

If Ballmer manages to pull off the hire of Lu–on the heels of already grabbing another top Yahoo search exec, Sean Suchter, which I reported on yesterday–the aggressive exec could almost be bypassing a Yahoo search partnership he has long sought by sucking the talent right out of the place instead.

Ballmer is like Edward in “Twilight,” attracting top-notch search execs to Microsoft’s Redmond HQ, as if they were geek versions of Bella.

Lu would be a different choice for the post than many had expected, with a much more technical background than one in online media or advertising sales.

But since all of Microsoft’s future rests on winning in the search and search advertising space and trying to catch up with its archrival Google (GOOG) from way back in the race, Lu is also well suited for the position.

If Lu takes the job, he will be the boss of three strong digital execs at Microsoft: Satya Nadella, the SVP who heads engineering for Microsoft’s search, portal and advertising platform group; Yusuf Mehdi, whose online services portfolio includes marketing, online audience business development and product management for MSN and the search properties; and Brian McAndrews, the SVP for the advertiser and publisher solutions group.

Lu is known as as solid manager, but he is also called a very nice man and unusually humble for a tech star by many, which could be a good influence on Microsoft.

Before Yahoo, Lu was on the staff of the IBM Almaden Research Center, and worked at both Carnegie Mellon University and Fudan University in China (he also got degrees from both places).

And, in the kind of cred Microsoft likes, Lu holds 20 U.S. patents.

He left Yahoo after becoming dissatisfied with all the turmoil there, quitting in June, without another job lined up.

Since he left Yahoo, there have been rumors that he might be headed to Microsoft, but not in such a prominent job.

There has also been speculation that Lu would take a position at Facebook or even return to China for a tech job.

The well-respected Lu certainly has a multitude of choices, but the chance to lead money-laden Microsoft’s digital efforts–as it suits up for battle with Google–is compelling.

BoomTown has been poking around to try to figure out who Ballmer would choose for the digital head, ever since the man who used to be in charge, Kevin Johnson, quit in July, after the software giant’s takeover bid to buy Yahoo failed.

Several people close to the situation say Microsoft’s Ballmer has been keeping the deliberations close to the vest–perhaps because so many of those he has targeted have declined to consider the job.

But this week, many sources both inside and outside the company have told me that Ballmer is close to announcing his choice.

Annoyingly, one source has decided to play a digital version of “The Da Vinci Code” with me, dribbling out clues–more technical than media, very well liked in Silicon Valley, humble–about the candidate, which he wanted me to solve as if I were Robert Langdon and on the hunt for the progeny of Jesus.

Well, my solution is in: Microsoft’s most promising digital Holy Grail is Lu.

On a related note, bizarrely, the day after this column broke the story about Lu’s leaving Yahoo, I caught him by accident in the background of a video I was doing at a Harvard Business School event honoring Facebook’s Mark Zuckerberg.

You can see him at 4:14 minutes in the video, laughing at me, as I bother Greylock Partners VC David Sze and make a bad pun related to former Yahoo exec Jeff Weiner’s departure from Yahoo.

Here’s that video:

Please see this disclosure related to me and Google.

At least Yahoo got one day of stock euphoria, on the news that its CEO, Jerry Yang, was stepping down, before Microsoft CEO Steve Ballmer dropped yet another bomb on the troubled Internet giant by saying once more with feeling that he is not at all interested in buying it.

Yahoo (YHOO) stock plummeted on the news, dropping below $10 a share to close at $9.14, down $2.41 or an astonishing 21 percent.

While lack of interest in acquiring Yahoo is a sentiment that Ballmer has expressed more times than Alaska Gov. Sarah Palin said “maverick” in the presidential campaign, Wall Street continues to hold out hope that Microsoft might swoop in and make a new takeover bid for all of Yahoo.

It will not. Let’s repeat. It. Will. Not.

Thus, an obviously frustrated Ballmer reiterated his nondesire for Yahoo at Microsoft’s annual shareholders meeting, near its Redmond HQ today.

“We are done with all acquisition discussions with Yahoo,” Ballmer said. “We did our best…we’ve moved on.”

And so should investors, stock analysts and hedge fund vultures, who actually contact BoomTown on a daily basis, asking if when I wrote that Microsoft (MSFT) was not interested in buying Yahoo, I actually meant that it was interested.

Not interested means, well, not interested, except when it comes to those who wish fervently for a pop in Yahoo stock.

But the only way that is going to happen is slowly, as Yahoo rebuilds its much-battered business, brick by brick. And that presumably will happen when a new CEO is selected to run Yahoo.

Lucky for Yahoo, what Ballmer has repeatedly also said is that he was very interested in (and said again today) a search partnership deal with the company.

Microsoft essentially wants to take over that part of Yahoo’s business and will likely give it a pretty penny to do so. For all its troubles, Yahoo remains the No. 2 search player, well behind Google (GOOG), but well ahead of Microsoft.

Microsoft execs think grabbing Yahoo’s business will help it gain on Google–good luck with that, but it gets an A for effort!

And it also hopes another reorganization of its digital businesses will help it do so.

Right now, for example, newly annointed digital exec Yusuf Mehdi is deep in the midst of a restructuring of his division.

Mehdi’s online services portfolio at Microsoft now includes marketing, online audience business development and product management for MSN and the search properties, but divisions and execs are being shifted around.

But the big news, of course, will be the person Ballmer selects to be Mehdi’s boss, as well as the boss for Satya Nadella, the SVP who heads engineering for Microsoft’s search, portal and advertising platform group, and for Brian McAndrews, the SVP for the advertiser and publisher solutions group.

While Ballmer has taken his sweet time in picking someone, after Kevin Johnson left his post overseeing the division in late July, sources inside and outside Microsoft have told me the company is very close to picking a new head.

That would be a good thing since Ballmer has worn out his Rolodex trying–he has been turned down by many, including former Yahoo CEO Dan Rosensweig.

While I am trying to ferret out the current choice, sources said the main candidate is more technically oriented and is well known in Silicon Valley.

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.

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.