Former Facebook exec Owen Van Natta will take the CEO job at a music discovery site called Playlist, a move that had been speculated last week, after he did not end up taking another position as head of MySpace Music.

Van Natta’s arrival at Playlist was not the only news for the Palo Alto, Calif.-based start-up–former AOL exec Bob Pittman’s Pilot Investment Group is also investing an undisclosed amount of money in Playlist. Pittman will also join its board.

Playlist has previously raised several million dollars, said sources, but the new funding is many times that, to total about $18 to $20 million.

The move to Playlist is an interesting one for Van Natta, who has looked at a number of jobs since leaving the high-profile social-networking site earlier this year.

He has talked to a wide range of companies, sources said, including Microsoft (MSFT) and a range of start-ups, as well as with MySpace, which is owned by News Corp. (NWS). (News Corp. also owns this site).

Those talks between Van Natta and MySpace to run its new music initiative did not pan out for a variety of reasons.

But he has long expressed a desire to become a CEO of a company, rather than just head to another executive job within a larger company, so the move to run a start-up is not a surprise.

In an interview this afternoon, Van Natta told me he got very intrigued by the possibilities at Project Playlist, which was the first iteration of the start-up and in which he is an investor, due to its viral growth.

And, indeed, Playlist has grown quickly to become one of the larger music communities on the Web, claiming that more than 38 million music fans monthly, sharing playlists via its Web site and also widely distributed embeddable widgets. The site has tens of millions of daily page views, according to surveys.

To get to those big-scale numbers, Playlist essentially has offered users a giant linking service for music, not unlike Google (GOOG) with all information, pointing users to promotional, free and sometimes illegal music and music video tracks all over the Web.

Those links to illegal music have resulted in a lawsuit aimed at Playlist from the music industry, sources said, a sadly typical experience of many online music services.

The usual tactic for the music giants: Sue first and shake down later.

Under Van Natta, I would guess, Playlist is likely to reach out to music companies and strike deals.

The company also needs to settle on its main business plan, which appears to me to have been less important than its explosive growth.

Playlist currently does have some small amount of advertising on the site, and seems to be making most of its scratch from sending leads to ringtone sellers.

Van Natta did not want to reveal specific strategies for Playlist going forward, only noting the opportunity is large.

“Discovery around music is exploding on the Internet,” said Van Natta. “And the company that does the best job of taking advantage of that is really going to be huge.”

That said, there have been a lot of music-aimed efforts like Playlist in the music space, with a lot of different business plans and varying degrees of success, ranging from the Apple (AAPL) behemoth iTunes site, which sells single songs, to the CBS (CBS) music service, Last.fm, which relies more on advertising revenues.

Other contenders in the space include the Rhapsody subscription service from RealNetworks (RNWK), music discovery service iLike and many others. MySpace has also waded deeply into the music space, and Facebook is also reportedly weighing its own service.

Van Natta was one of Facebook’s earliest and most prominent execs, serving in jobs like COO and also Chief Revenue Officer while there.

He came to Facebook in the fall of 2005, after a stint as VP of Worldwide Business and Corporate Development at Amazon, and was part of the founding team of A9, the Amazon search company.

“I am excited to be building a company again,” said Van Natta, who has taken many months off since he left Facebook in February.

But–as many readers have requested–they will all be available in their entirety over the next weeks in this column.

Here’s Part 3 of 4 of an interview Walt Mossberg did with the Gates Foundation’s Melinda Gates.

(I will be posting one video part of the discussion with Melinda Gates every day this week through Thursday.)

As you will see, Melinda Gates is articulate in ways that are critical to the task that she and her husband–that would be Microsoft (MSFT) Founder Bill Gates–have put before themselves: Big league philanthropy with deeply effective results, specifically in health and learning.

In this video, Melinda Gates talks about the best ways to fix the broken parts of the public high school educational system in the U.S.

Is Microsoft about to make another move on Yahoo? Or perhaps on AOL? Or is it just getting ready to articulate strategic plans for getting serious about the online search business on its own at its financial analysts’ tomorrow morning?

Or perhaps–and this might be the best strategy for the moment–the software giant is actually managing to stifle itself and wait to return to the playing field when things settle down a little bit.

One thing is clear: Microsoft (MSFT) has got to be plenty irked that its efforts have been vexed once again, this time by by the proxy fight settlement its one-time takeover quarry, Yahoo (YHOO), made earlier this week with activist investor Carl Icahn.

Icahn had been working in concert with Microsoft to pressure Yahoo into striking a deal to sell its its search business.

That attempt failed badly and, in fact, the repercussions of the failure sent Icahn right into Yahoo’s arms.

By no means does this mean that Microsoft’s persistent interest in grabbing Yahoo’s search assets has gone away–no matter all the noise, Microsoft would get a great boost from controlling the No. 2 player’s market share in search.

Even those inside Microsoft have long regarded Yahoo as an “accelerant” to its long-term strategy of building a large-scale business in online advertising.

But, as one source said, “it is now a game of timing and it’s probably better to be a tortoise than a hare here.”

While most do not expect Microsoft to make another bid for all of Yahoo, it is likely that the company will again try to rejigger its proposal for buying Yahoo’s search business after Yahoo seats its new board, which will include Icahn and two others of his choosing (with Yahoo’s consent).

Since Yahoo can no longer use Icahn as a reason for rebuffing Microsoft’s latest proposal to buy its search business, it will have to rely on its other major argument against such a purchase–that Microsoft is still not paying enough for an asset it must have.

A source close to Yahoo’s thinking said that even the generous $20 billion revenue guarantee in Microsoft’s latest bid was too low, because Microsoft is basing it on the assumption that Yahoo’s search business is declining.

And while Yahoo’s search business is not growing like gangbusters, especially compared with Google (GOOG), it is still growing, and Yahoo wants Microsoft to pay up on that basis.

In addition, Yahoo wants a premium for the regulatory and integration headaches such a deal would entail. “They have to better compensate us for buying something they want and we don’t have to sell,” said one Yahoo source.

To be fair, Yahoo cannot be quite that sanguine about its situation. To communicate “no confidence” in the company’s leadership, at least one major investor is considering withholding its vote for specific board members closest to the deal-making of late at Yahoo’s upcoming annual meeting on Aug. 1.

Likely targets are Yahoo CEO Jerry Yang, Chairman Roy Bostock and board member Ron Burkle.

And either today or tomorrow, the large proxy-advisory service, ISS Governance Services, which Yang and other Yahoo execs and board members visited last week to state their case, will make its recommendation to shareholders. Others, like Proxy Governance and Glass Lewis & Co., will also weigh in.

All are likely to ding Yahoo’s leadership in some way.

What all of this sets up is the next chapter of what Yahoo will need to do to push the reset button after the newly constituted board is officially formed and gets down to business.

If Yahoo does not get down to business quickly, the button will most definitely be reset for it by others.

Finally, for your viewing enjoyment, here is a video of Young MC performing “Bust A Move,” and just below it–in our single favorite tech video of all time–Microsoft CEO Steve Ballmer busting his own move: