Exclusive: Yahoo Working on Major Brand Overhaul (Pretty Please, No More Yodeling!)

In the past, Yahoo has used killer lasers and giant afros and has even tried a dog rising from the dead to brand itself.

Also, of course, there was the yodeler.

That was in 2003, in a clever television commercial that featured Yahoo’s famous sound, as rendered by yodeling champ Taylor Marie Ware (by the way, if you click on the exclamation point on Yahoo’s homepage, it still emits an annoying male yodel).

Now, in what many sources at the company said is a major push, Yahoo (YHOO) is working on a massive plan to overhaul its brand in order to repair a damaged public image and focus consumers on what defines Yahoo.

The effort is being spearheaded by newly installed Chief Marketing Officer Elisa Steele.

To take on the task, she has hired both well-known brand consulting firm Landor Associates and an outside consultant named Penny Baldwin, who was a former top exec at brand and ad giant Young & Rubicam.

Yahoo had formerly been using Ogilvy & Mather and Siegel+Gale to work on strategic branding issues. Ogilvy is still working with Yahoo, sources said, but it is unclear if Siegel+Gale remains in the mix.

The new branding of Yahoo, said several people close to the situation, might be built around the latest relaunch of its main homepage design.

The important front-page redo had been delayed by CEO Carol Bartz when she took over in January and is now slated for the fall.

Many themes have been considered to depict Yahoo in the future, many 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.”

Whether it is going to be a sweet home or not is unclear, and does depend on exactly 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.

And Google (GOOG) has a brand that hardly needs any introduction–and on which it has spent very little marketing money–in that its name has become the verb that means “search” on the Web for most consumers.

Yahoo’s branding campaign will certainly have to be a big deal, given that it is one of the top Internet sites in the world and has massive name recognition.

And Bartz has been vocal about the importance of touting Yahoo as a well-known brand, even as she has said a lot internally and externally that she detests purple.

(That has long been Yahoo’s main color and also mantra, as in “bleed purple.”)

In an onstage interview with me at the seventh D: All Things Digital conference in late May, I asked Bartz about the image of Yahoo being broken and how she would change that perception and revive its innovative spirit.

“The best way to change the perception is to do a good job and then talk about it,” she answered at D7. “We just have to get our story out there; we have to continue to appeal to the people that come to us, and frankly, at some point people get sick of having us as the underdog and say, ‘Thank God, Yahoo’s back.'”

Well, that could depend on how well its upcoming branding campaign works or not, which must also be based on the product and business strategy Bartz settles on in her rejiggering of Yahoo.

Tomorrow morning, Bartz will preside, along with Yahoo Chairman Roy Bostock, at its annual meeting in Silicon Valley, although it is doubtful she will unveil any grand plan then for marketing or other major company strategies.

So, until the branding plans are unveiled, here are some of the more memorable Yahoo advertising efforts.

Yodel: