AOL Gets a New CEO: Google Sales Boss Tim Armstrong (Plus the Whole Press Release)

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: