A report in the Times of London in which Microsoft would buy Yahoo’s search business in a convoluted $20 billion deal that would include well-known Internet execs Jon Miller and Ross Levinsohn, is–in the words of one key player–”total fiction.”

Actually, that’s Levinsohn speaking, on the record. But that’s also the essential word from all key players regarding the Times’s report.

BoomTown has spoken to top sources at Yahoo (YHOO) and Microsoft (MSFT) too and all scoff at such a deal now taking place or that either side has been in any such discussions of late.

Yahoo’s entire market cap, in fact, is only $16 billion.

Rumors of Microsoft buying all of Yahoo have popped up regularly since it abandoned its failed takeover bid, all of which have been untrue.

That’s not to say there will not be some search deal between Yahoo and Microsoft, which seems more than likely at some point.

It makes sense on many levels and is supported by Carl Icahn, the Yahoo board member who upped his money-losing stake in the company last week.

That stock purchase should be enough of a reason for there to be no Microsoft-Yahoo search deal imminent, given Icahn would be more than well aware of it and buying up almost seven million Yahoo shares–now at historic lows–only days ago would smack of insider trading.

Still, the report in the Times has an unusual level of detail, involving Microsoft giving large gobs of money to Levinsohn and Miller.

Wrote the Times:

Under the terms of the proposed transaction, Microsoft would provide a $5 billion facility to the Miller and Levinsohn management team. The duo would raise an additional $5 billion from external investors.

This cash would be used to buy convertible preference shares and warrants which would give it a holding in excess of 30% of Yahoo.

The external investors would also have the right to appoint three of Yahoo’s 11 board directors. The talks with Yahoo involve Microsoft obtaining a 10-year operating agreement to manage the search business. It would also receive a two-year call option to buy the search business for $20 billion. That would leave Yahoo to run its own e-mail, messaging, and content services.”

Sounds good, except it’s the first time Levinsohn has heard of the plan, he said. Sources at Microsoft and Yahoo also said there was no deal like that in the making at this point in time.

Earlier this year, there was also another deal involving Icahn, before he gave up his proxy fight against Yahoo in exchange for a board seat, which did involve Levinsohn and Miller taking over Yahoo.

But, as has happened to many schemes involving Yahoo, it never came to pass.

Interestingly, there was also a similar investment deal as the one described in the Times, many months ago, just after Microsoft had walked away from its takeover battle for Yahoo.

It involved a very complex transaction involving Microsoft buying a large stake in Yahoo shares, running Yahoo’s search business for a time period and giving Yahoo a huge guaranteed revenue stream.

But that deal had already been spurned by Yahoo for the search-ad deal with Google (GOOG), which collapsed recently under intense regulatory scrutiny.

That has focused a lot of attention back on a possible deal between Yahoo and Microsoft, the No. 2 and No. 3 players in search, both of which have been chasing Google without any success.

Microsoft, despite spending billions, has been lagging badly behind Yahoo, which has more than doubled its share.

And that is precisely why it has long been interested in acquiring Yahoo’s search business.

Microsoft CEO Steve Ballmer has said the software giant is not interested in buying Yahoo many, many times, although he has not ruled out a search deal of some sort.

But Microsoft, many sources said, has been waiting for Yahoo to get another CEO in place, after Yahoo CEO Jerry Yang recently said he was stepping down to make way for a new leader.

Yahoo has also said in recent days that it is not currently engaged in any kind of talks with Microsoft, even about a more likely search deal.

At least in this chapter of the drama that has engulfed Yahoo over the last year, believe them.

[Full disclosure, though run separately, The Times of London is owned by News Corp. which also owns this Web site.]

In another micro-move in the fight between activist shareholders and CNET, the Delaware Supreme Court has given the thumbs-up to a lower court ruling that the Jana Partners group can nominate a slate of directors to the board of the San Francisco-based tech news and reviews site.

CNET (CNET) has been fighting these efforts by Jana–along with Sandell Asset Management, Alex Interactive Media, Spark Capital and Velocity Interactive Group–to nominate two directors and expand the board and add more of their own nominees–claiming it was contrary to its bylaws.

Apparently not!

What does this mean? Of course, that’s not clear at all, since Jana cannot force other shareholders to help them get what they want.

In fact, some other CNET shareholders I have queried recently seem nonplussed by either side in the fight over the future direction of CNET.

But while the mano-a-mano between the pair is certainly not as fast-moving as the Yahoo-Microsoft-and-now-Carl Icahn! mess, it has had some action.

On April 1, for example, Jana issued a testy report about the company, noting:

“CNET’s current leadership now claims it can reverse course and begin creating shareholder value, but we believe they have offered no evidence that they can do so. Despite years of shareholder value destruction, CNET’s leadership during this time failed to act on the urgent need to make fundamental strategic and operational change, instead pursuing a failed expansion strategy even as CNET fell further behind. CNET’s leadership did not even start examining the basics of improving performance until we called for change, both publicly and directly with CNET’s Board of Directors.”

CNET, natch, disagreed: “CNET Networks added that while it welcomes the views of its stockholders, after a preliminary review, the white paper contains numerous misstatements and is misleading in many respects. The Company will respond in due course.”

Of course, BoomTown is poised to head over to CNET’s Second Street HQ to video-query CEO Neil Ashe tout de suite.

Neil, we’re waiting by the phone!