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.

Called “The Comeback Id” (oh, how pun-ny!), the article has gotten a lot of attention for pointing out the rampant speculation that Clinton’s well-known penchant for marital infidelity had returned.

And the reason for that disturbing development, besides Clinton himself? The piece actually placed a good bit of the blame on Clinton’s close friend, grocery magnate and billionaire Ron Burkle (pictured here), who also has been one of the key directors at Yahoo (YHOO) in its takeover fight with Microsoft (MSFT).

It’s a wonder Burkle can focus on the turmoil at Yahoo, given how busy he appears to be in the article corrupting Clinton both personally and–worse–professionally, via some questionable investments the pair had made through Burkle’s Yucaipa Companies.

Writer Todd Purdum paints a decidedly unattractive picture of Burkle, noting even the tasteless nickname of Burkle’s plane these days, in a portrayal so rough that Yahoo CEO Jerry Yang’s tough treatment by the press recently looks like a walk in the park.

Well, almost.

In what amounts to a rant by Carl Icahn (pictured here), The Wall Street Journal gives the billionaire investor lots of room to kvetch about what he thinks of Yang, including asserting that he will oust the Yahoo founder if he wins his proxy fight against the company.

“I am amazed at the lengths that Jerry Yang and the board went to entrench themselves in this situation,” said Icahn.

Apparently, Icahn was the only one who didn’t get the memo that Yahoo has been consistently obstreperous about Microsoft’s many overtures, since–well, let’s do the exact calculations–forever. And a day.

Still, Icahn perseveres and hangs this old entrenched management chestnut on a lawsuit that was recently filed by shareholders that points to the massive and costly severance plan Yahoo sneakily put into place as a ploy to fend off Microsoft.

“It’s no longer a mystery to me why Microsoft’s offer isn’t around,” Icahn said. “How can Yahoo keep saying they’re willing to negotiate and sell the company on the one hand, while at the same time they’re completely sabotaging the process without telling anyone.”

How? By Yang opening his mouth, that’s how, and then doing nothing much.

As a student of this lugubrious style of Olympic dithering, I would point Icahn to Yang’s 100-day Sacred Cow VisionQuest, well before this soap opera got started.

You need to catch up pronto, Carl!

And speaking of people irked by Yang of late, investor Gordon Crawford (pictured here) also made some news yesterday with his investment in Veoh Networks, part of a $30 million round that included Intel Capital and Adobe Systems (ADBE).

Existing investors in the not-YouTube video service–Shelter Capital, Spark Capital, Goldman Sachs (GS), Michael Eisner’s Tornante Company, Time Warner Investments (TWX) and Jonathan Dolgen–also ponied up more money.

Crawford, the SVP of Capital Research Global Investors, manages a massive portfolio, and it is one of Yahoo’s biggest shareholders.

And, unlike Veoh, Yahoo is an investment Crawford has not been happy with recently.

“I am extremely angry at Jerry Yang and at the so-called independent board,” he said in an interview a month ago. “I’m hoping that there is such an outpouring of outrage that the board is embarrassed into revisiting this thing, but I’m not optimistic about that.”

And by independent board, by the way, he meant directors like–you guessed it–Ron Burkle!

At least Burkle’s not to blame for the so-so, lots-and-lots-missing–Google? What Google? (GOOG)–piece in the same Vanity Fair issue, an oral history of the Internet.

Called “How the Web Was Won,” it makes the founding of the world’s most important medium seem awfully dull.

I’d recommend instead–as any sentient being would–the cover story on Angelina Jolie, with this sharp quote from her: “In my father’s generation, the product was 80% of what you were putting into the world, and your personal life was 20%. It now seems that 80% of the product I put out is silly, made-up stories and what I’m wearing.”

Or not wearing, in the case of the pictures of Jolie in this article.