Last week, BoomTown posted a detailed piece on Yahoo’s plans for a massive rebranding and marketing push, which included the hiring of outside consultant Penny Baldwin (pictured here), who was a former top exec at Young & Rubicam.

And, yesterday, Baldwin became an official Yahoo exec, as SVP of global integrated marketing and brand management.

Baldwin, said Yahoo (YHOO), “will lead the company’s global brand efforts, and is responsible for developing and executing Yahoo!’s brand marketing approach including brand management, corporate messaging, integrated marketing and advertising.”

Said Baldwin in a statement, signaling that Yahoo is poised for an important brand makeover: “This is a seminal moment for the Yahoo! brand and for the business overall.”

While the company said Baldwin’s was a newly created position, it is not hugely different from the job that was held by Allen Olivo, who was SVP of global brand marketing until he recently left Yahoo.

Yahoo had previously described his job as “overseeing all aspects of its advertising and brand marketing strategy worldwide, including design and editorial.”

But, said many sources at the company, Baldwin’s purview is much larger, especially as it will involve a major overhaul of Yahoo’s image, which is likely to be rolled out as the Internet site also launches its redesigned front page in the fall.

In addition, unlike past Yahoo marketing execs, Baldwin has been described to me by many people at the company as much more colorful and bold in her style, and that she has been advocating more aggressive ideas about reinvigorating the Yahoo brand.

“Well, Penny is definitely not Yahoo,” said one Yahoo source, joking about the company’s quainter, yodel-focused and purple-toned image. “Which is probably a good thing.”

Baldwin reports to CMO Elisa Steele. It’s Steele, as I previously reported, who has been leading the rebranding effort at Yahoo.

It is aimed at repairing a damaged public image, communicating innovation and focusing consumers on what defines Yahoo in the years ahead.

Besides the hiring of Baldwin, Steele has also retained well-known (and pricey!) brand consulting firm Landor Associates.

Many themes have been considered to depict Yahoo going forward–most along the lines of Yahoo still being a key hub destination for Internet users.

Those possible directions were discussed at a recent off-site meeting of Yahoo’s top execs, led by Steele, who ran through the tangled history of Yahoo’s marketing efforts and showed off some rough ideas for the future.

One motto considered, among several: Yahoo as “your home on the Web.”

It is not clear how much Yahoo is prepared to spend on this rebranding effort. Microsoft (MSFT), for example, is in the midst of a $100 million marketing campaign around the recent relaunch of its Bing search service.

Here is the official press release about Baldwin:

Penny Baldwin Appointed to Senior Vice President of Global Integrated Marketing and Brand Management at Yahoo!

SUNNYVALE, Calif., Jun 30, 2009 (BUSINESS WIRE)–Yahoo! Inc. announced today that Penny Baldwin has been appointed to senior vice president, global integrated marketing and brand management. She assumes this newly created position immediately and reports to Yahoo!’s chief marketing officer, Elisa Steele.

Baldwin will lead the company’s global brand efforts, and is responsible for developing and executing Yahoo!’s brand marketing approach including brand management, corporate messaging, integrated marketing and advertising.

“One of Yahoo!’s greatest assets is its brand,” said Steele. “Our integrated, global approach is critical to our success and we have a deep business commitment to fulfill our promise to our users, customers and partners. Penny is uniquely qualified to lead the effort and her leadership, experiences, knowledge and skills are excellent additions to the Yahoo! marketing team.”

She is a 20-year veteran of global brand strategy development and execution across all internal and market-facing touch points. Most recently, Baldwin served as Managing Partner of Young & Rubicam Brands, Y&R Advertising and Wunderman Direct Marketing. As agency leader and manager, she was responsible for leading the efforts of large global teams across industries. Her experiences span technology, retail, packaged goods, finance, travel, gaming, wireless communications, entertainment, healthcare and sports marketing.

Baldwin has worked with several Fortune 500 brands including Microsoft, Intel, Oracle, AMD, NetApp, Hitachi Data Systems, Siebel Systems and Hewlett-Packard, among others. She has also worked with leading brands including Cadbury, Schweppes, Foster Farms, Jacuzzi, Wells Fargo, DHL, AT&T and Palm.

“This is a seminal moment for the Yahoo! brand and for the business overall,” said Baldwin. “I am delighted to be part of the leadership team that will take Yahoo! to the next level as we evolve our brand strategy worldwide.”

Allen Olivo, SVP of global brand marketing at Yahoo, is leaving the company, according to sources.

The high-level departure is the latest at Yahoo (YHOO), as major executive changes continue. It was announced today internally.

Yahoo confirmed the departure in a statement to BoomTown: “After more than three years at Yahoo!, Allen Olivo is leaving the company to pursue other interests. Allen has been a dedicated and valued member of the Yahoo! team and we wish him well in his future endeavors. Allen will remain at Yahoo! for a period of time in order to ensure a smooth transition.”

Olivo ran brand marketing for the Silicon Valley-based Internet giant, which is about to undergo a major new push under CEO Carol Bartz.

Olivo was reportedly up for the chief marketing officer job, which went to former NetApp (NTAP) marketing exec Elisa Steele recently.

Olivo joined Yahoo in early 2006 and has been responsible for “overseeing all aspects of its advertising and brand marketing strategy worldwide, including design and editorial.”

He’s worked at a variety of marketing jobs, including at the San Francisco Chronicle, Robertson Stephens, Amazon (AMZN) and Apple (AAPL).

“It’s being changed every minute,” joked one Yahoo source about the reorg now in process at Yahoo, which is being shepherded by new CEO Carol Bartz.

Actually, it’s kind of true, as execs at the troubled Web company are being moved around the board like chess pieces, while other players are added.

According to numerous sources, mostly in Yahoo’s Sunnyvale, Calif. HQ, things are still in flux and not completely settled as yet.

But one thing is clear: Layers are being collapsed quickly, as fewer people are in charge of more, with all roads leading to Bartz.

Here’s the current lay of the land, in what is fast becoming Carol Country at Yahoo (YHOO):

Ari, Ari, Ari!

As BoomTown reported earlier this week, it looks like CTO Ari Balogh will be the biggest winner in the management restructuring, getting to ride herd over the entire product organization, both development and technology.

Most interesting is that Audience Product head and longtime Yahoo veteran Ash Patel is still staying–at this point at least–and report to Balogh (Patel had previously reported directly to outgoing President Sue Decker).

Many at Yahoo think Patel will eventually leave, even if he is not out in the current set-up.

But, if he stays, Patel will apparently focus more on product architecture, if he does remain, which is kind of the purview of Venkat Panchapakesan, EVP of the Audience Technology Group, who already reports to Balogh.

Superman exec Ari will surely sort it all out!

In this scenario, Front Doors head Tapan Bhat could get more product development responsibility, especially since media product development is being moved centrally under Patel.

Hilary Gets More Stuff

As someone perceived internally as a favorite of Decker, U.S. head Hilary Schneider seems to be scoring anyway.

She’ll run a new U.S. division, with media head Jeff Dossett under her, as well as advertising sales head Joanne Bradford.

Some Yahoos, though, think Bradford could report directly to Bartz, given her purview is the most important part of Yahoo’s business.

Schneider will also apparently get a much diminished Connected Life unit, which focuses on mobile and other devices, after the departure of its longtime head Marco Boerries.

I posted news of his leaving earlier today, which now means that part of Yahoo will not stand on its own as a separate fiefdom.

Who Is Joel Jones?

Indeed. Yahoo’s current VP of corporate strategy and former McKinsey consultant, Joel Jones (pictured here), is one of the nominees to be tapped to be Bartz’s chief of staff.

In the new, more centralized organization that Bartz is obviously creating, that will be much more than a bag-carrying role, to be sure.

“Joel is as sharp as they come,” said one former Yahoo. Sharp enough to help Bartz negotiate with Microsoft (MSFT) CEO Steve Ballmer?

No news on a possibly COO for Bartz, but she is getting a chief marketing officer to head up the brand and PR functions. Many are suggesting an exec like Pepsi-Cola North America interactive marketing exec John Vail, as I have previously reported, although Yahoo brand exec Allen Olivo is the internal candidate.

Also apparently staying for now is another Decker favorite, CFO Blake Jorgensen.

More to come!

On Friday, BoomTown first reported that new Yahoo CEO Carol Bartz is likely to be announcing a sweeping new management structure soon, which can only mean the possibility that some existing top execs are likely to be broomed out, even as some new ones are ushered in.

“This is going to be a full-scale peanut butter recall,” joked one exec, referring to the infamous “Peanut Butter Manifesto,” which was sent around the company several years ago by former exec Brad Garlinghouse. It laid bare the problems at Yahoo (YHOO), most especially a decided lack of decision-making and lugubrious levels of managers.

But the reorganization of Yahoo’s top-heavy management structures–I once dubbed it the “attack of the Yahoo vice presidents”–will be a bit sticky, given all the (slow-)moving parts at Yahoo (YHOO).

Nonetheless, Bartz signaled a “big week” ahead in one internal memo I obtained, which was sent out Friday.

So what’s to come?

Here’s a rough primer, based on talking to numerous sources inside and outside of Yahoo:

The Basics:

In order to start to revive Yahoo, Bartz is likely to impose a more top-down management style on the hopelessly confusing “matrix” organization now in place at the company.

She has spent the last six weeks touring Yahoo, getting to see a lot of presentations on its many, many products and conducting a whirlwind of meetings with execs.

Broadly, most expect Bartz to severely roll back a variety of previous reorganizations done by former CEO Jerry Yang and outgoing President Sue Decker, in order to impose more centralized control over the place and focus it more narrowly.

Presumably, lattes–paid for by Yang and co-founder David Filo–will remain free.

Out With the Old:

There’s no question that Yahoo is going to see the departure of several top execs, along with the elevation of others.

Among those who are more likely to be definitely in, though, is CTO Ari Balogh (pictured here), a relatively recent hire who has been a popular exec within Yahoo.

The Wall Street Journal first noted the possible rise of Balogh in a follow-up piece to this column’s story on the overall reorg over the weekend, noting that he would become head of product.

Presumably, Balogh will be one of the point men on what to do about search, in the should-I-stay-or-should-I-sell-now debate that never seems to end at Yahoo.

One interesting idea floating around Yahoo is that he becomes head of all its products, as well as continuing to run its tech arm.

That’s a good idea, since Yahoo has desperately needed an empowered leader under Bartz, who focuses like a laser beam on products.

“It all starts with that,” said one former exec. “One single person has to be the champion of what Yahoo makes.”

But what does that mean for Ash Patel, EVP of Yahoo’s Audience Product Division? Well, the longtime Yahoo veteran could now report to Balogh (he had previously reported to Decker directly) or, presumably, leave.

Patel’s fate, of course, impacts that of many others, such as Front Doors head Tapan Bhat, who is in charge of a major homepage redesign that Bartz just delayed the launch of to make it better.

Venkat Panchapakesan, EVP of the Audience Technology Group, seems safer, given that he reports to Balogh already and is responsible for the company’s overall product technology and platform strategy, such as its open efforts.

Also safer than not is General Counsel Michael Callahan, as well as U.S. EVP Hilary Schneider.

But Schneider’s purview might change a bit if U.S. advertising sales head Joanne Bradford–who now reports to her–is elevated to a higher position or if sales is taken out from under Schneider.

It’s not a stretch to imagine Bartz wanting more control of the part of Yahoo that brings in the bucks.

The fate of Connected Life Division EVP Marco Boerries is dicier–think Yahoo mobile and other devices–as it is for CFO Blake Jorgensen and David Windley, who heads human resources.

Both Jorgensen and Windley were favored by Decker, which does not necessarily make them goners. But both are in jobs on which Bartz will have to rely much more, so she might want her own choices in place.

Boerries (pictured here), a talented but more freewheeling exec under Yang, is another question all together. Already wealthy from selling several companies, the entrepreneurial exec is most often mentioned by sources as someone unlikely to stick around, especially if Bartz tries to rein him in more. (In addition, Boerries has family issues requiring that he spend a lot of time in his native Germany.)

As to the many Yahoo SVPs and VPs? Let’s just say it is likely there will be many fewer of them, as Bartz cuts, consolidates, simplifies and centralizes divisions more.

In With the New:

One hire that is definitely coming is a new chief of marketing to take over Yahoo’s brand, as well as its PR function. Yahoo has not had that kind of powerful exec in a long time, and it is more likely Bartz will go for an outside star here.

One outside name skittering around Yahoo for the role is John Vail (pictured here), director of interactive marketing for Pepsi-Cola North America, who knows Yahoo well.

(An obvious internal candidate for the job would be Yahoo’s Global Brand Marketing SVP, Allen Olivo, who could hit the road if not selected.)

Also a possibility is adding a COO with more Web experience to come in to help Bartz. There are plenty of candidates for that job all over the Internet sector.

But Bartz seems to be the kind of exec who favors flying solo and having key execs report to her to keep a finger on the pulse of a company. She is most definitely not going to have an entourage around her.

In fact, said one person familiar with the situation: “It’s long past time for new plumbing, and [Bartz] seems ready to flush a lot out that has long needed to go.”