Greg Nelson (pictured here), who has had the thankless job of running MSN for Microsoft, has left that position and been given the even more thankless task of running the integration of the complex search and online advertising partnership struck by the software giant and Yahoo.

Microsoft (MSFT) sent out an internal email to staff about the move for the GM of MSN’s Global Media Group, which has already taken place.

MSN U.S. head Scott Moore is now reporting directly to MSN Corporate VP Erik Jorgensen. So will Brett Wayn, who has been working under Nelson on international coordination and who has taken over MSN’s international business on an interim basis.

Nelson’s counterpart at Yahoo (YHOO), according to sources, will be Mark Morrissey (pictured here), who is currently SVP of Products at the Internet giant.

The pair will have their hands full in what will ultimately be a two-year effort, sources estimate, to try to improve their competitive edge against Google (GOOG) in the search arena.

BoomTown’s title for the relationship: A Couple of White Geek Guys Sitting Around Arguing!

The role includes coordinating a massive shift of engineering talent from Yahoo to Microsoft, making sure ad systems are copacetic and most of all, smoothing over what is likely to be a number of bumps in the partnership.

To help make the frustrations less frustrating, there is a $50 million annual payment to Yahoo by Microsoft for three years, for unspecified “transition and implementation costs.”

At least 400 Yahoo employees will be hired by Microsoft, which will also provide funds for retention packages to keep 150 more Yahoos motivated during the transition.

The “Definitive Agreement” between the Silicon Valley company and the Redmond, Wash.-based Microsoft, which had been slated to be signed by Oct. 27, 2009, is about to be completed.

Then, as soon as regulatory approvals are in place, it will be showtime for Nelson and Morrissey.

Quincy Smith, the high-profile CEO of CBS Interactive, is planning on leaving his job at the media giant in January to start an advisory firm in Silicon Valley, according to several sources.

But, in an interesting twist, Smith (pictured here) will remain an adviser to CBS (CBS) under a multiyear contract, sources added, making it his first client.

UPDATE: CBS confirmed the move BoomTown earlier reported, in a press release below.

Apparently, Smith will focus intently on video monetization, authentication and other digital issues for the company. CBS is calling it a “transition to a new role,” in its official statement.

CBS Interactive President Neil Ashe will take over Smith’s duties, but without the CEO title, which was a relatively new one for Smith.

CBS is television’s most popular network again this season and its interactive properties are among the top ten in aggregate in both traffic and video.

“I’m very pleased to extend our relationship with Quincy, who is one of the finest minds working in Interactive media today,” said Leslie Moonves, president and CEO of CBS Corporation, in a statement. “Quincy helped put CBS Interactive on the map and we are now a Top 10 presence in premium content.”

Said Smith: “It’s a huge honor to count CBS as my first client. In three years, this company has grown its Interactive profile immeasurably, and yet there is so much more to be done. I love CBS and its people and I look forward to working closely with them to help CBS become the premier video content company, regardless of platform or screen.”

MediaMemo’s Peter Kafka wrote in May about the possibility of Smith departing CBS, where he has worked since late 2006.

As Kafka wrote, Smith has long wanted to start a new media consultancy and has also wanted to return to Silicon Valley.

In fact, the man BoomTown has dubbed the “Energizer Bunny of the Web” was an early employee at Netscape Communications in the Web 1.0 heyday, tried his hand at venture capital and worked on tech deals for media banking firm Allen & Co.

At CBS during the Web 2.0 era, Smith has been aggressively guiding the company into a series of transactions, including the $280 million acquisition of Last.fm in 2007 and the $1.8 billion purchase of CNET last year.

Smith has also been involved with digital issues related to CBS’s strong television assets. He has championed–unlike other media giants–widely distributing CBS content online and keeping control of its advertising sales.

People close to Smith say he often talks of trying to emulate Dan Case, the late brother of AOL founder Steve Case and the former CEO of Hambrecht & Quist, one of the more influential among Silicon Valley investment banks during the first Web boom.

Sources said that the time has now come and that the move is expected to be announced very soon.

It is also likely that Smith’s top business development exec at CBS, Mike Marquez, will also leave to join him at the still unnamed firm.

BoomTown suggestion for a name: Q 3.0.

Here’s Smith in a cameo for a video spoof after he paid $5 million for Wallstrip, the funny business video site which has since been severely sidelined:

QUINCY SMITH SIGNS MULTI-YEAR ADVISORY AGREEMENT WITH CBS CORPORATION

CEO of CBS Interactive to Depart in January 2010 but Will Continue Working with Company on Video Content Monetization, Among Other Projects

CBS Corporation announced today that Quincy Smith, Chief Executive Officer of its CBS Interactive division, will transition to a new role with the company beginning January 2010 as he starts an independent advisory business. In this new role, Smith will advise CBS on strategies and opportunities for growth across the Company’s interactive businesses. Smith, who had led CBS Interactive since November 2006, will remain with CBS Corporation as the division’s CEO through the end of 2009. Neil Ashe will continue as President of the division.

Smith will continue to be closely involved in CBS’s initiatives related to next-generation monetization of video, including oversight of the Company’s effort to explore authentication as a new, additive method of distribution. He will also advise on partnering with technology companies to expand CBS’s interactive presence, as well as explore new growth opportunities related to content, services and applications.

“I’m very pleased to extend our relationship with Quincy, who is one of the finest minds working in Interactive media today,” said Leslie Moonves, President and CEO of CBS Corporation. “Quincy helped put CBS Interactive on the map and we are now a Top 10 presence in premium content. His entrepreneurial spirit and his passion for the business have helped this Company attract some of the most creative minds working in digital media. I know he will continue to be successful in all he’s yet to do, and we’re very happy to have Quincy working with us in this new role at CBS.”

“It’s a huge honor to count CBS as my first client,” said Smith. “In three years, this company has grown its Interactive profile immeasurably, and yet there is so much more to be done. I love CBS and its people and I look forward to working closely with them to help CBS become the premier video content company, regardless of platform or screen. I especially want to thank Leslie for his leadership and counsel, and for giving me this opportunity to continue working with CBS.”

Smith came to CBS Interactive in 2006, and in three years helped build a division that has become a top ten property in terms of worldwide visitors and video views. CBS’s acquisition of CNET in 2008 added industry-leading Web sites like CNET.com, GameSpot, TV.com, chow.com and BNET.com to a portfolio that had already included top ranking properties like cbs.com, cbssports.com and last.fm. Today, CBS Interactive sites span nearly every category of premium content on the Web, across news, sports and entertainment.

Previously, Smith was an executive with Allen & Company, where he was involved with multiple transactions and advised companies such as Comcast, Google and CBS. Prior to Allen & Company, Smith was a Founding Partner of The Barksdale Group, a venture capital firm. Previously, Smith spent five years at Netscape where he ran Investor Relations and Corporate Development and played a role in over 20 joint ventures, investments and acquisitions including Netscape’s ultimate sale to AOL. Prior to that, Smith was an investment banker for Morgan Stanley.

Goodness gracious, make it stop!

You must know by now how much BoomTown loves internal Yahoo (YHOO) memos. But this is getting ridiculous.

It’s been like a flash flood after a long drought at Sunnyvale HQ today, as Yahoo CEO Carol Bartz turns on the fire hose of a whole lot of communicating.

A lot. A real lot.

“I know you guys have reorg fatigue,” wrote Bartz, in the latest email to employees about the management reorganization finally announced this morning.

Also memo fatigue at All Things Digital HQ, if you can believe it.

Okay, I give, Carol! Well, for now, until another juicy internal memo you aren’t handing out freely lands in my inbox, for example, such as one about a search deal with Microsoft (MSFT). I’d like one of those to go, please!

But, in a gesture of a leak-free peace (can the drop-kick bounty be suspended for just today?), I am posting this last memo about the management reorganization from Carol “Chatterbox” Bartz.

(Although, I wish she would stop insulting the press, as she does below again. We are just doing our job–and very accurately, as it turned out–yet the jibes continue. Which is odd, frankly, given that Bartz has had mostly glowing coverage in the media her entire career.)

But Bartz did seem to leave a little mystery in the email still, as if even more rearranging were to come.

Writes Bartz (my bolding):

“As soon as decisions were made, I wanted you to know about them–even if that means we don’t have all the details nailed down yet”.

Wait, are the deets all nailed by Bartz’s productive hammer or aren’t they?

At least, thankfully, the note is capitalized properly, unlike the quaint no-caps stylings of former CEO Jerry Yang.

In any case, if you just can’t get enough, here is Bartz’s reorg blog from this morning and her new management structure memo too.

And here is her entire email on the reorg to employees:

From: Carol Bartz
Reply-To: Carol Bartz
Date: Thu, 26 Feb 2009 09:02:49 -0800
To: “all-worldwide@yahoo-inc.com”
Subject: Our New Organization

Yahoos,

As I’ve gotten to know Yahoo! over the past several weeks, I’ve developed a point of view on how our organization should be structured to set us up for success.

Our goal is simple: to consistently deliver awesome consumer and advertiser experiences, everywhere in the world we do business. Delivering great customer experiences is everyone’s job at Yahoo!–and each part of our organization will have a clear role in making that happen every day.

The timing of this announcement is important. As soon as decisions were made, I wanted you to know about them–even if that means we don’t have all the details nailed down yet. Yes, there’s been a lot of speculation in the media over the past few days…that’s been a little frustrating, but I’m not willing to speak publicly about decisions before they’re final. Today, they are–so I’ll lay out our new organizational structure for you now.

I know you guys have reorg fatigue. Hang in there–our intention is to leave this structure in place for two to four years. We’ll continue to make adjustments as needed, but we expect this core structure to stay put.

The structure outlined below will enable us to make big improvements in our product quality and operational efficiency. Part of that is simplicity–I’m frankly amazed at how complicated some things are here! We’ll have much clearer decision making and accountability. Product and regional teams will share responsibility for revenue targets and expense management, but we’ll have one P&L, for which I’m accountable.

We will also be in a better position to really listen to and understand our customers–both consumers and advertisers. I think we’ve gotten into the habit of focusing internally too much and we sometimes forget who we’re here to serve. You’ll notice that our management structure puts a renewed focus on the customer, with stronger feedback loops across the company…and they all come through me.

Also, as you know, no organizational structure is a substitute for collaboration, communication and trust. We’ll all need to evolve our behavior a bit–as teams and as individuals – to make this structure work the way it’s designed.

So here’s the overview, with the roles that will report directly to me. As you’ll see, some of our leaders are still to be determined. I know you’ll
want more detail than what’s below–you can learn more on Backyard: http://backyard.yahoo.com/ourorg .

Products: We’ve combined Tech and Product groups under one roof, led by Ari Balogh as EVP Products & CTO. Ari’s charter is to deliver global products that enable extraordinary consumer and advertiser experiences. Ari’s direct reports now include one leader for each product group–we’ve taken care of the “two in a box” problem.

One important note: The Connected Life team has been integrated into various parts of the new organization. Our mobile strategy remains a key part of Yahoo!’s focus going forward and all of our product groups will own mobile innovations. After leading Connected Life for four years, Marco Boerries has resigned from the company to spend more time with his family in Europe. We thank Marco for his important contributions at Yahoo!.

Regions: There are now two: North America and International. As I’ve said before, international growth is critical for Yahoo!, which has become too reliant on its U.S. business over the years.

The regions deliver Yahoo!’s products, programming and services to consumers, partners and advertisers in local markets. They will partner closely with the newly formed Regional Solutions & Products group in Ari’s organization to help drive a significant shift in how Yahoo! develops products for different geographies. The goal is to have global platforms on which regional product offerings are based.

The North American region–comprised of the U.S. and Canada–is led by Hilary Schneider. The leader of our International region, to be hired soon, will be responsible for a cohesive Yahoo! global strategy and seizing our international growth opportunities. Until we determine who’ll lead the International region, Rose Tsou (Asia), Rich Riley (Europe) and Keith Nilsson (Emerging Markets) will continue to report to me.

Marketing: Elisa Steele will be joining Yahoo! as our Chief Marketing Officer (CMO), effective March 23. Elisa joins us from NetApp where she was SVP, Corporate Marketing. Previous to NetApp, she held executive positions in marketing at Sun Microsystems. Elisa will oversee our global marketing strategy and provide direction for our marketing function. She’ll bring together the various Yahoo! marketing teams that have been spread across the company. Reporting into Elisa will be Brand Marketing, Audience Marketing, Corporate Communications, Insights, Policy & Privacy, Community Affairs and related central teams. I’m delighted to have Elisa joining the team.

Customer Advocacy: As I said, we can do much better in hearing the voice of the customer across Yahoo!, and incorporating what we hear into all of our work day-to-day. We have opened a search for a leader, who will oversee Customer Care and Ad Operations globally with the goal of improving how we support Yahoo!’s users and advertisers. In the interim, these teams will continue to report to Hilary.

Service Engineering & Operations: This new team is responsible for delivering common technology services at scale, including application management and infrastructure. No matter how cool our products are, the customer’s experience won’t be great unless our applications consistently deliver. Note that we’re bringing Service Engineering together as one group because these engineers bring expertise that is best applied horizontally. Leading this organization is David Dibble, who joined Yahoo! in December. David’s team also will be accountable for delivering more effective corporate IT systems.

Corporate Functions: Blake Jorgensen will be leaving Yahoo! and I am searching for a new CFO. Blake will remain through a transition with his successor, and I want to thank Blake for all of his great contributions to Yahoo! over the past two years. Mike Callahan will continue to lead our Legal team, and David Windley leads our Human Resources function. Joel Jones joins the team as my Chief of Staff.

So that’s the high-level view. These changes are effective immediately, but we’ve got more work to do in filling out the structure of each group. In the short term, this transition will be challenging for many of our people. My executive staff will be working with their organizations as quickly as possible to create further clarity. For example, we’ll need to recast budgets and adjust work areas so we have the right people working side-by-side.

I want to thank all of you who’ve shared your ideas and views with me since I arrived. Several leaders across Yahoo! came together to design this new structure–I’ve been very impressed with their dedication to the right outcomes, particularly how they’ve embraced the need to eliminate the silos that have been a drag on this organization for so long.

I think this organizational structure has the potential to solve many of the issues you’ve helped me better understand. Of course, new issues will emerge. But I know we’ll be aligned and nimble in tackling them together.

This is a tremendous, proud company with a powerful brand, great products and a bright future. Now’s the time to get more focused than ever on delighting our users and advertisers. Let’s show them how great Yahoo! can be.

Carol

Is it just me or does the fact that President-Elect Barack Obama is broadcasting his weekly address on YouTube not seem like it should be the very biggest deal in the world?

Still, when an article in the Washington Post reported late last week that he would put his weekly Democratic address online in video–on YouTube and his own transition site, Change.gov–as well as the regular radio, the squeals from tech were louder than at a mall appearance by the Zac Efron of “High School Musical.”

While it is a first for the Commander-in-Chief, I am more depressed that it is a first–after all, skateboarding cats made it to YouTube eons ago–than utterly thrilled that he is doing it.

But, when it come to the glacial movement related to politicians and tech issues, disappointment seems to be a better stance than hope.

I could begin with the fact that the U.S. has poor broadband and wireless coverage compared with most comparable nations (Softbank’s Masa Son once told me in an interview that this country was the “third world of broadband”).

Ironically, the price of high-speed access ranks at the top, by really gross margins.

Or that the federal government remains unfocused on a number of important digital issues, from immigration to privacy to net neutrality.

Perhaps because of his more obvious use of Internet tools, from communicating to supporters to raising money to targeting voters, Obama has felt like the first true Internet candidate, well beyond the ultimately unsuccessful inroads made by Howard Dean in 2004.

And now with even more YouTube videos, the Twitters, a much more interactive Web site at Change.gov and, best of all, the possible appointment of a CTO for America, it has been a general lovefest that the Obama presidency has engendered from the Internet community, simply for the focus the sector is now getting.

And more interactive communications are promised, such as regular video interviews with senior members of the Obama administration.

“This is just one of many ways that he will communicate directly with the American people and make the White House and the political process more transparent,” spokeswoman Jen Psaki said to the Washington Post.

It’s not that BoomTown does not think this is a great thing, but to me, this kind of transparent communication should be as normal as it has become throughout the rest of society as a matter of course.

Also, it would be nice if the Obama videos were also distributed on many other video services besides YouTube, which is the largest, but owned by Google (GOOG), whose CEO Eric Schmidt is a prominent supporter of the new administration.

Still, the four-minute video that Obama released yesterday is a good first step, along with a previous one from transition Co-Chairman Valerie Jarrett, who recorded a two-minute video earlier in the week.

Both are below:

President-Elect Barack Obama

Transition Co-Chairman Valerie Jarrett