Kara Swisher broke the story last night, but for the record, here’s the AOL press release announcing the Time Warner unit’s umpteenth new sales boss. Meet Jeff Levick, a Google (GOOG) vet who replaces Yahoo (YHOO) vet Greg Coleman, who just started in February.

Coleman’s departure won’t come as a shock to many online ad executives, who were predicting he’d leave as soon as AOL CEO Tim Armstrong started on April 7, if not sooner.

Then again, Armstrong never asked Coleman to slow down or reconsider the reorg of the sales group that he’d been undertaking on his own. Now it’s unclear whether he wants his former colleague to follow Coleman’s lead or blow every thing up yet again.

Presumably this will all be cleared up before Time Warner (TWX) spins off the Internet company.

JEFF LEVICK NAMED HEAD OF AOL GLOBAL ADVERTISING AND STRATEGY

New York, NY – April 30, 2009 – AOL announced that Jeff Levick will join the company as President, Global Advertising and Strategy. In this new and expanded role, Levick will be responsible for Platform-A, AOL’s advertising business, as well as developing global revenue strategies. Levick comes to AOL from Google, where he was most recently VP of Industry Development and Marketing, The Americas. He will report directly to AOL Chairman and CEO Tim Armstrong.

“Our goal at AOL is to create great content and products, as well as make our advertising offerings the best in the industry for marketers and we are putting together the strategy to achieve that. I’m delighted that Jeff will be coming on board to lead this effort,” Armstrong said. “I’ve worked with Jeff for more than seven years at Google, and he is absolutely the right person to drive growth in our premium ad sales, dramatically scale our Advertising.com business, and further develop AOL’s research initiatives and consumer insights.”

“This is a perfect time to join AOL and I firmly believe that AOL’s best days are ahead of it,” said Levick. “The company has one of the largest and most engaged audiences on the Web, some of the best advertising technology in the business, and a powerful third-party network. There is great opportunity here for us to capture.”

As a result of this change, Greg Coleman will be leaving Platform-A, where he has served as President since early February 2009.

“In only a short time, Greg made a strong imprint on Platform-A’s sales organization – reorganizing and refocusing the team,” said Armstrong. “I appreciate his efforts and know that they will contribute to the work that lies ahead with Platform-A.”

Levick will officially join AOL in the coming weeks. At Google, Levick was responsible for business marketing activities for the Americas as well as sales development and strategy for all of the vertical industries covered by Google’s Americas sales organization. Levick joined Google in 2001 and has held various executive management positions in the company’s advertising sales organization in both North America and Europe.

Prior to joining Google, Levick served as a corporate attorney with a specialty in mergers and acquisitions at the international law firm of Katten Muchin Rosenman, and held roles at various online ventures in Chicago. He currently serves on the board of directors of Helium.com, the advisory board of the College of Communications at DePaul University and as an advisory board member of the global trade organization Search Engine Strategies (SES). Levick holds a J.D. from DePaul University and a bachelor’s degree from New York University, where he graduated cum laude.

Everyone who wondered why Randy Falco and Ron Grant were still running AOL gets an answer: Time Warner (TWX) was lining up their replacement.

Google (GOOG) sales chief Tim Armstrong becomes chairman and CEO of the troubled Web property, effective immediately.

The move is getting immediate cheers from current and former AOL employees I’ve talked to. The snap consensus is that anyone would have been better than Falco, a longtime NBC executive, and Grant, who was Time Warner CEO Jeff Bewkes’s chief lieutenant before being elevated to his role as President and COO of AOL.

But they’re particularly happy to see a sales guy running the organization: AOL once had a much admired sales operation. But in recent years, the group has been roiled, as a series of sales chiefs came and went. (From Kara Swisher, here are more details on the shakeup, and an interview with Armstrong. And here’s some early betting on Armstrong’s replacement at Google — former Doubleclick CEO David Rosenblatt has a lot of fans).

The current AOL sales chief, former Yahoo (YHOO) sales boss Greg Coleman, was installed just last month. He’s been deep into a reorg of his own.

It was desperately needed after AOL’s miserable performance in 2008, which concluded with a quarter that saw ad revenue drop 18 percent. But those plans may be up in the air now.

In any case, here is the full press release from Time Warner about the firing of Falco and Grant, after the jump:

NEW YORK, March 12, 2009–Tim Armstrong, Google Senior Vice President, has been named Chairman and CEO of AOL, LLC, Time Warner Inc. (NYSE:TWX) Chairman and CEO Jeff Bewkes announced today. Current AOL Chairman and CEO Randy Falco and President and COO Ron Grant plan to leave the company after a transition period.

In making the announcement Mr. Bewkes said: “Tim is the right executive to move AOL into the next phase of its evolution. At Google, Armstrong helped build one of the most successful media teams in the history of the Internet–helping to make Google the most popular online search advertising platform in the world for direct and brand marketers. He’s an advertising pioneer with a stellar reputation and proven track record. We are privileged to have him preside over AOL as its audience and programming businesses continue to grow and its advertising platform expands globally. He’ll also be helpful in helping Time Warner determine the optimal structure for AOL.”

Tim Armstrong said: “I’m very excited about the opportunities presented in leading AOL. AOL has a wide-ranging set of assets and audience. The company is well positioned to enhance those assets into a larger share of the Internet audience and advertiser communities. AOL and Google have been partners for years and I look forward to collaborating with Jeff Bewkes and his team as we explore the right structure and future for AOL.”

Mr. Bewkes added: “Randy led AOL in its transition from a subscription business to an audience business. Under Randy and Ron, AOL’s programming sites exhibited year-over-year growth in unique visitors for 23 consecutive months with many of its sites now in the top five of their categories. They also assembled Platform-A, the number one display ad network in the U.S. with a reach of more than 90%. They also aggressively cut costs as they restructured the Audience business portion of the company into three distinct operating units: People Networks, MediaGlow, and Platform-A. As Randy and Ron move on, they leave AOL with our gratitude and appreciation for remaking the company and bringing it to a new and promising level.”

Tim Armstrong was a member of Google’s Operating Committee and served as the president of the Americas Operations. Under the Americas Operations, Armstrong’s team managed publishers and advertisers’ relationships and platforms with some of the world’s most widely recognized media and agency brands.  Armstrong started at Google in the year 2000 and opened the first office outside of the Mountain View, CA headquarters.

Mr. Armstrong joined Google from Snowball.com, where he was vice president of sales and strategic partnerships. Prior to his role at Snowball.com, he served as director of integrated sales & marketing at Starwave’s and Disney’s ABC/ESPN Internet Ventures, working across the companies’ Internet, TV, radio, and print properties. He started his career by co-founding and running a newspaper based in Boston, MA, before joining IDG to launch their first consumer Internet magazine, I-Way.

Mr. Armstrong sits on the boards of the Interactive Advertising Bureau (IAB), the Advertising Council, and the Advertising Research Foundation, and is a trustee at Connecticut College and Lawrence Academy. He is a member of Mayor Bloomberg’s MediaNYC 2020 committee.  He is a graduate of Connecticut College, with a double major in economics and sociology.

Apple (AAPL), Research In Motion (RIMM) and Google (GOOG) are duking it out for consumers’ smartphone dollars this fall. But here’s an early winner: Time Warner’s (TWX) AOL, which has just landed a giant contract to push Google’s G1 phone for the next two days.

Wireless carrier T-Mobile, which is selling the phone in the U.S., is launching a big push on AOL’s Platform A ad network today. It has agreed to buy a billion impressions today and tomorrow, reports AdAge.

Reporter Michael Learmonth talks to industry sources who think the buy could cost T-Mobile around $1.5 million, which would work out to a cost per thousand of $1.50. Ad folks I talk to think that number sounds high, and guesstimate that the CPM will be closer to the $1 to $1.10 range.

But no matter what the number is, the campaign will be a win for AOL. Anything approaching $1 million over two days will be well-received at the company, which saw ad revenues drop six percent in the last quarter.

And the fact that AOL can offer an advertiser a billion impressions in two days also points out how the ad network business is supposed to work: Gather lots of Web sites and offer their combined inventory to advertisers, who can buy a lot of eyeballs at a discount. Now AOL just needs a lot more of these, fast.