First, Sean Suchter, VP of search technology at Yahoo, left to become general manager of Microsoft’s Silicon Valley Search Technology Center. Then Yahoo search scientist Qi Lu followed him, tapped as president of Microsoft’s Online Services Group. And soon after that, Larry Heck, former VP of search & advertising sciences at Yahoo Labs, accepted a job in the R&D department of the software giant’s online services division. Now Yahoo alum Jan Pedersen has joined them as well. Admittedly Pedersen arrives at Microsoft (MSFT) by way of Amazon’s (AMZN) A9.com. But prior to that gig, he was chief scientist and VP, Search and Advertising Technology Group, at Yahoo (YHOO).

Apparently, Microsoft is going to combine its search business with Yahoo’s one way or the other.

BoomTown really does hope that in some secret airport hangar right now Microsoft CEO Steve Ballmer and Yahoo CEO Jerry Yang are meeting, in order to hammer out a fair search deal that will benefit them both.

I’d even insist that Yahoo’s noisiest board member, activist shareholder Carl Icahn, be there too, to make sure all sides were copacetic and there would be no last-minute switcheroos and backstabbings.

Because, long ago in galaxy far, far away, what is now going on between Microsoft (MSFT) and Yahoo (YHOO) would have seemed inane.

I am talking about this past January, of course, when the idea of the pair doing some kind of partnership together to fight off the aggressive march of Google (GOOG) would have been been easy to imagine and perhaps even to pull off by the pair of star-crossed tech companies.

Instead, they have been bickering and puffing their insufficient-to-the-task chests out at each other to little true effect. Meanwhile, back at the organic ranch, Google racks up more share of the search market by the minute and aims to do the same in mobile and video.

And while everyone is suffering in this economic meltdown, including Google, it’s clear that it’s better to be ready to rumble when it inevitably ends than it is to be still dithering over a deal that seems also inevitable but never seems to take shape.

The latest development in the story has been Microsoft’s hiring of a well-regarded former Yahoo search and online monetization star named Qi Lu. It was a great get by Microsoft, coming after another recent important hire of another Yahoo search exec, Sean Suchter.

And there are more to come, many sources tell me, as Microsoft puts the pressure on Yahoo by sucking the talent right out of the place.

Not a bad idea, especially if Microsoft is intent on spending big-time to strengthen its online bench to battle Google.

While he grabbed talent, Ballmer extended a bit of a wilted olive branch to Yahoo in an interview with The Wall Street Journal after the Lu hiring (thanks for nothing, Frank!).

Said Ballmer:

We’re fully prepared to compete without any partnership with Yahoo. We don’t need to act. Would it be advantageous for both of us to make a deal? Look, the fundamental basis for doing the search deal with Yahoo has to do with critical mass in the advertising marketplace. It doesn’t have to do with technology, or any of these other things, it really is a market phenomenon. Together we would have more advertisers….which means we’d have more relevant ads on our page. We’d have higher monetization levels possible in front of us because there would be more people bidding on more key words. Most importantly, Google would have perhaps a real credible competitor sooner.”

And the hiring if Lu and Suchter would surely help in an integration, as Ballmer also said in the Journal interview.

Microsoft needs all the muscle it can get because its money-losing efforts so far have not added up to much in the way of share or innovative influence. (And no, I will not ever admit Live Search Cashback is innovative or massively effective.)

The problem is that buying talent is just a tactic–a nice bit of thuggish mugging Microsoft has long been so adept at, to be sure–as one way to force Yahoo into a deal.

But it is not a strategy and in the end, does not give Microsoft what it needs, which is a serious stake in the game. By that, I mean real share, from 20 to 30 percent.

One person close to the situation said it perfectly to me recently: “Microsoft can hire every Yahoo engineer in the place and that still wouldn’t mean it would get to the kind of market share it needs to have to truly compete.”

Ballmer, of course, is now apparently in one of his famously stubborn moods, telling many people (who have recounted his sentiments to me) that he has tried and tried again, does not know who at Yahoo has the power to get a deal done and that he will only do a deal when Yahoo comes to Microsoft ready to go.

He is right about the first two. As to the third, I am perplexed why he would wait even a second and is instead–for once in his life–acting patient. Again, it kind of makes sense tactically, I guess, to drive a better deal.

But, if it is to work well and be a long-term successful partnership, Microsoft has to give Yahoo a decent deal anyway, right?

And what happened to the Ballmer who scared me a little bit when he almost jumped out of his seat at his most recent appearance at the sixth D: All Things conference, loudly declaring that Microsoft keeps “coming and coming and COMING!!!”

Where’d that guy go?

Instead you get this waiting-to-be-asked-to-the-prom stuff from Ballmer in the Journal interview:

I think good ideas are usually better done quickly than slowly, so it would probably be better for both us, and certainly for Yahoo, if we were to do it sooner than later. But at the end of the day, that would have [to] be something Yahoo would be as interested in as I have expressed our interest.”

As for Yahoo, I am not sure what to say, except its options are running out fast.

While its efforts at innovating search are promising–Yahoo’s BOSS (Build Your Own Search Service) this week showed nice traction, with 10 million queries a day for the customized search products–it is still not enough in the face of Google’s power and Microsoft’s financial heft.

But, according to sources and also several people Yang and Yahoo Chairman Roy Bostock have spoken to recently, there is still a debate among directors as to whether a search sale or partnership with Microsoft should be struck.

I think that’s why Icahn has been so mouthy of late in the press about the importance of doing a search deal. If it were all lined up and ready to go, he’d be as silent as a church mouse.

“Carl likes to agitate any way he can and now that he is a director, he has to be more careful,” said one person who knows him well. “This talking it up is his way of trying to push it through, since he still does not have board support.”

According to numerous sources, in fact, Yahoo leadership is worried about the leverage it would have in doing a deal with Microsoft, and some think a merger with AOL needs to be completed first.

Actually, if Yahoo did manage to do a search deal of almost any kind with Microsoft first, the impact would surely lift its stock–even now–and give it the valuation needed to complete the AOL deal.

That’s definitely the feeling now at AOL owner Time Warner (TWX), said many sources, which dearly would prefer that Yahoo strike a Microsoft search deal first, get its stock closer to a decent level, appoint a new Yahoo CEO and deliver a clearer idea of its path before Time Warner commits to selling its online assets to Yahoo.

“Yahoo has trouble making decisions,” said one source there, who acknowledges AOL’s own weaknesses readily. “So we’re not entirely confident in placing our fate with them.”

Indeed, clarity is always a preferred state, and many I talked to think that getting there would be easier than either Yahoo or Microsoft thinks.

“It really could be done quickly if they would only stop plotting all the chess moves and do something,” said one source. “This is not a game.”

No, it is definitely not, because a game is supposed to be fun, and watching this unfold is anything but that.

It’s not even a game, according to Ballmer in the Journal interview, at the very end.

Tellingly, he compared the struggle with Yahoo to an old cliché of a story about outrunning a bear (it used to be an AOL exec favorite too, so I know it well):

I don’t know if you know the old story about the two guys out in the woods who see a bear, and one guy says, boy, we’d better really run fast, or that bear is going to get us. We’ve got to run faster than the bear does. And the other guy says, no, I’ve just got to run faster than you do. In this economy, maybe that’s the right way to think about it.”

Years ago, Ballmer said almost exactly the same thing to me and others present about distant No. 3 Microsoft not necessarily having to catch No. 1 (Google) if it could chase and knock off No. 2 (Yahoo) and grab that spot instead.

Strap on your sneakers, Yahoo.

Please see this disclosure related to me and Google.

Former Yahoo tech star Qi Lu (pictured here) is poised to take on the big job of being Microsoft’s top digital executive, according to several sources inside and outside the company.

The appointment could be announced by Microsoft as early as next Monday.

A variety of details is still being ironed out, though, including whether the well-regarded techie Lu will be “paired” with another executive at Microsoft (MSFT) with more general business experience.

While Lu has managed large teams while at Yahoo (YHOO) and also huge projects, he does not have advertising sales and media experience that will be a big part of his purview at Microsoft.

In that job, he will be the boss of three strong digital execs at the software giant: 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.

That executive partner could be some higher-ranking Microsoft exec or even CEO Steve Ballmer himself.

Elevating McAndrews is also a possibility, as he has also wanted the digital chief job and could decide to leave after not getting it. (He also would not be a bad choice for Yahoo’s new CEO.)

McAndrews was the CEO of aQuantive, an ad company bought by Microsoft for $6 billion last year.

As I have previously written, Lu would be a different choice for the post than many had expected.

In picking a serious tech-oriented executive over a more media-centric one, a dichotomy that Ballmer has been puzzling over, according to several people with whom he has spoken, he is clearly staking out an even more head-on fight with Google (GOOG).

But since a lot of Microsoft’s future rests on winning in the search and search-advertising space and trying to catch up with its techtastic Silicon Valley archrival from way back in the race, Lu is also well suited for the position.

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

Importantly, Lu will definitely be a draw in bringing in top talent to Microsoft, especially from Yahoo.

Microsoft already grabbed another top Yahoo search exec, Sean Suchter recently.

And it is reportedly in a competitive bidding war with Google right now for yet another top Yahoo engineer.

Ballmer (pictured here), who led the now-defunct takeover bid for Yahoo and who has indicated a strong interest in buying only Yahoo’s search assets, could almost be seen as bypassing it all by sucking the talent right out of the place instead.

That might be a good move, since Yahoo’s board, while under intense Wall Street pressure to do so, is still debating whether to strike a deal with Microsoft to sell off its search and search ad business for massive guaranteed ad revenues.

While board member Carl Icahn has been pushing that deal, others on the board are still dubious that decoupling search from Yahoo is the right strategic move and believe it could leave the company at the mercy of Microsoft.

Yahoo might already be, especially if it keeps losing critical engineering talent to Microsoft. Being able to convince talent like Suchter and Lu to switch is a very bad sign.

Before he left Yahoo earlier this year, 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.

There has also been speculation that Lu would take a position as CTO of 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–has been perhaps too hard to resist.

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, departed in July for Juniper Networks (JNPR), after the software giant’s takeover bid to buy Yahoo failed.

I raised Lu’s name in a post several weeks ago as Ballmer’s top choice.

Several people close to the situation say the aggressive CEO has been keeping the deliberations close to the vest.

On an interesting side note, another one of Lu’s reports at Microsoft would be Harry Shum, corporate vice president of Search Product Development, who was his classmate and friend at Carnegie Mellon.

Please see this disclosure related to me and Google.

Yesterday, based on sources, BoomTown reported, that Yahoo search exec Sean Suchter was headed to Microsoft.

Now it’s official. Here’s a Microsoft (MSFT) statement on the hiring of Suchter (pictured here), an important tech leader at Yahoo (YHOO), from Satya Nadella, SVP for Search, Portal and Advertising:

“We are very pleased to confirm that Sean Suchter will be joining Microsoft as the GM of our Silicon Valley Search Technology Center, working on Live Search. Sean will report into Harry Shum when he starts work on December 22. We look forward to welcoming him to Microsoft at that time.”

The talent grab from Yahoo is an interesting one, given that Microsoft has also tried to to buy Yahoo’s search and search ad business many times, to little success.

Microsoft CEO Steve Ballmer reiterated that desire yesterday at the software giant’s annual meeting, although he discounted the possibility that Microsoft would rebid for all of Yahoo after it abandoned a takeover attempt earlier this year.

His statement sent Yahoo’s stock further into the basement.

Losing important execs like Suchter, who was the VP of Search Technology at Yahoo, will also not help the company’s prospects. Suchter was deeply involved in Yahoo’s efforts to open up its search platform, initiatives the company has touted aggressively as a bright spot in its not-so-lustrous landscape.

Suchter–who came to Yahoo almost six years ago after it acquired Inktomi (the company that got Yahoo into the search business) in early 2003–has been talking with Microsoft for a while and his leaving was not linked to this week’s announcement that Yahoo CEO Jerry Yang will be stepping down.

But it could be linked to the possibility that another former major Yahoo search exec could also be going to Microsoft. I wrote a post earlier today that I thought the Ballmer was looking at Qi Lu–the well-regarded Search and Advertising Technology group EVP at Yahoo, who left earlier this year–to be its digital head.

All this muscling up in search by Microsoft is troubling for Yahoo. There are big questions, now that Yang is stepping down, whether Yahoo will stay in the search business or sell it off. Yang has been a big proponent of doubling down in search, considering it integral to the entire Yahoo ecosystem.

But others make the very persuasive argument that Yahoo will be increasingly outspent by both Google (GOOG) and Microsoft, in what is turning into a very vicious and expensive arms race.

If it sold off its No. 2 search business to Microsoft–ironically, Yahoo used to deliver Microsoft’s search results–many think it could have huge costs savings and garner guaranteed revenues.

News of Suchter’s departure from Yahoo, including the internal memo announcing it, appeared in Valleywag yesterday.

Please see this disclosure related to me and Google.

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.

Yahoo–which has stuck to its guns by staying in the search business, even though many think it is a losing game and should be sold off to Microsoft–has lost a key engineer in that arena to, uh-oh, Microsoft.

Sean Suchter, the VP of Search Technology at Yahoo, was also deeply involved in Yahoo’s efforts to open up its search platform, initiatives the company has touted aggressively as a bright spot in its not-so-lustrous landscape.

The departure of Suchter–who came to Yahoo (YHOO) almost six years ago after it acquired Inktomi (the company that got Yahoo into the search business) in early 2003–has been in the works for a while and was not linked to this week’s announcement that Yahoo CEO Jerry Yang will be stepping down.

Yahoo confirmed Suchter’s departure, but Microsoft (MSFT) has not yet announced his arrival there.

[UPDATED: Microsoft has now officially announced that Suchter is coming to the company.]

But sources said it will be in late December, with Suchter will be working in search for Satya Nadella, the SVP who heads engineering for Microsoft’s search, portal and advertising platform group.

Sources at Microsoft had told me of that they were close to locking down this impressive get several weeks ago. “If we can get someone like Sean, it says a lot,” said one source.

Indeed, Suchter has been an important tech leader at Yahoo, much as Qi Lu–the well-regarded Search and Advertising Technology group EVP, who left earlier this year–was.

In his LinkedIn profile, Suchter noted about his duties at Yahoo:

“I run Yahoo’s Web search engine, with overall responsibility for its success. This includes engineering, product responsibility, operational stability, results quality, capex spending and revenue (from the paid inclusion program).”

There are big questions, now that Yang is stepping down, whether Yahoo will stay in the search business or sell it off. Yang has been a big proponent of doubling down in search, considering it integral to the entire Yahoo ecosystem.

But others make the very persuasive argument that Yahoo will be increasingly outspent by both Google (GOOG) and Microsoft, in what is turning into a very vicious and expensive arms race.

If it sold off its No. 2 search business to Microsoft–ironically, Yahoo used to deliver Microsoft’s search results–many think it could have huge costs savings and garner guaranteed revenues.

News of Suchter’s departure, including the internal Yahoo memo announcing it, appeared in Valleywag this morning, which speculated that Suchter was headed to Microsoft.

In the memo, Tuoc Luong, Yahoo’s SVP of Search, stated the very obvious about Suchter’s departure:

“Unfortunately, I have to give some bad news to you. Sean Suchter has resigned. Sean’s last day will be December 19th.

Some of you will find this news shocking given that Sean has been a Gibraltar rock at Yahoo and in particular for the Search team. I understand this.”

Interestingly, Yahoo has recently nabbed several of former Microsoft execs, including U.S. ad head Joanne Bradford and U.S. Audience SVP Jeff Dossett.

Please see this disclosure related to me and Google.

[Photo from Flickr stream of WebProNews.]