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.

Burda runs an annual digital conference in Munich called DLD (Digital, Life, Design), which a lot of U.S. tech types have gone to, including me, even though the media giant is best known for its old-line magazines about fashion, cooking and crafts.

But Burda has also been dipping into the digital sector a lot, especially via the tireless tech networking of the company’s Steffi Czerny and Marcel Reichart, who have established a high profile for the company among Silicon Valley denizens.

That was in evidence at Burda’s luncheon yesterday, which was crowded with a panoply of techies and hosted by Czerny, Maria Burda, the wife of CEO and owner Hubert Burda, and well-known Israeli investor Yossi Vardi.

Czerny has been taking Maria Burda (pictured here, she is also a famous German television star, better known as Maria Furtwängler) around the Valley on a learning tour this week to meet with companies like Ning, Mozilla, Facebook, and with venture capitalists. They are also here to attend Google’s Zeitgeist partners’ event, which starts today.

Here’s a video of yesterday’s luncheon, where I was asking everyone about the troubled economic situation and more.

It includes chats with Mullenweg and Seesmic’s Loic Le Meur, BillShrink’s Peter Pham, Facebook’s Brandee Barker and Randi Zuckerberg, Wired’s Steven Levy, Vardi and Burda and Czerny:

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.

Not satisfied to just entertain the masses with inane Vampires and SuperPokes, the social-networking site unleashed Lexicon on users this week.

It’s kind of like Google Zeitgeist except… well, it is exactly the same concept, all part of Facebook’s admiration of Google (GOOG) things, like, for example, as many of its employees as it can entice away.

As Facebook’s Roddy Lindsay described it: “We thought it would be cool to show trends on the public and semi-public forums across Facebook (also known as Walls). Today we’re announcing the launch of Facebook Lexicon, a tool where you can see the buzz surrounding different words and phrases on Facebook Walls.”

But, as much as I hate a lot of these juvenile time-wasters online, I do like the very simple Lexicon very much, especially in its ability to compare up to five keywords or two-word phrases at once.

Thus, BoomTown is periodically going to post word comparisons here, always using Britney Spears as the control word, since she has been a perennial champ on Zeitgeist for a very long time.

So, today, it is presidential candidates–Sens. Hillary Clinton, Barack Obama and John McCain.

As you can see, among users of Facebook, Britney holds up surprisingly well, even though she is going through a quieter, less-manic-head-shaving period of late.

(Click to make the images bigger)

Please see this disclosure related to me and Google.

I stopped on by Google’s Zeitgeist yesterday to say hello to Washington Post CEO and Chairman Don Graham, who was attending the search giant’s annual confab of powermongers, where they talk about big issues and mostly engage in Olympic schmoozing.

I had used my old boss Graham to make a point about the immature nature of Facebook apps in a post Tuesday. (He had sent me a digital “Hot Potato” that prompted my diatribe, so I wanted to make sure he knew it was not personal that I was not tossing it back or wherever one was supposed to toss one.)

Zeitgeist sessions are off the record, although it was crawling with press, including bigwigs like Graham and New York Times head Arthur Sulzberger Jr., as well as a spate of other movers and shakers like (Google favorite) former Vice President Al Gore.

So, given the restrictions, I decided to use my visit to further my ongoing quest to ask Web players about what’s new and what’s hyped. While there, I put the screws to longtime Internet serial entrepreneur Yossi Vardi (ICQ among others) and also Dow Jones Online President Gordon McLeod in what is a very short video.

Here it is:

It’s working! We’re now hovering near $10,000 with 35 donors and solidly in the No. 2 slot, although Wilson does march on like Sherman to the sea with $16,566 and 61 donors.

So go now and to click on through to our AllThingsD page on DonorsChoose.org here or use the thermometer on the left side of this page to give early and often!

We are nearing the halfway point of the October Tech Blogger Challenge for DonorsChoose.org, which funds classroom projects in high-need public schools, using the Web to match teacher project requests with donors. AllThingsD picked tech projects in both San Francisco and Washington, D.C.

Besides raising funds for kids who need it, we also hope to win an award Yahoo is sponsoring for the tech blogger who garners the biggest number of donors–a free lunch with CEO Jerry Yang! And it must be ours!

Thus, it’s time for a Web celebrity endorsement! So, here’s Arianna Huffington of the Huffington Post, which recently got into a little bit of controversy when one of its top execs said they’d never pay their bloggers!

Well, I didn’t pay her either and absolutely did not hand her her lines at all–except, well, all of them.

Although New York Times poobah Arthur Sulzberger Jr., who was passing by when I was making the video at Google’s Zeitgeist event yesterday, did jokingly chastise me for telling her what to say, it was actually the whole point of egregious fund-raising tactics. (But thanks, Arthur, for keeping me honest!)

So, remember to click on through to our AllThingsD page on DonorsChoose.org here to give early and often!

And here’s the video: