A few weeks ago, when I was having breakfast with legendary Silicon Valley entrepreneur Marc Andreessen about his new venture fund, he talked about what he thought was critical to being successful as an Internet company.

Ticking off names, from Apple (AAPL) CEO Steve Jobs to Facebook CEO Mark Zuckerberg, Andreessen said he always favored technical entrepreneurs for one key reason: “You need someone who lives and breathes product.”

It’s a refrain I have heard a lot recently from a wide range of people in the sector, most especially when talking about two of the more challenging renovations of key Internet brands going on of late.

That would be: Yahoo and MySpace.

In recent days, the focus at both Yahoo (YHOO) and MySpace, a division of News Corp. (NWS), has been on cost cuts, management rejiggering and, of course, layoffs, as new leaders at each Web giant are trying mightily to push the reset button. (News Corp owns Dow Jones, which owns this Web site.)

No surprise, their efforts have gotten a lot of attention and have been the subject of a lot of coverage (here for Yahoo and here for MySpace).

But, as those clean-up efforts wrap up, both have to show a whole lot more than that if either is to truly succeed at their tasks–which is to make both services much more relevant and exciting in the fast-changing Web arena.

While Yahoo and MySpace remain huge Web properties–and Yahoo, in particular, is very profitable in comparison to most Internet outfits–the widespread perception across the digital sector for too long now is that they are both tired in some significant ways and in desperate need of innovation.

Their big tasks include an overhaul of product offerings and features, a refreshing of brand and, most importantly, a strategic rethink that will set them on a new course for the next several years.

This is not a new thing in the Internet space, which has seen once-popular companies fall by the wayside as their products have gotten dull and consumers weary.

AOL–the Time Warner (TWX) unit whose new CEO, Tim Armstrong, is trying to reinvigorate that iconic but deeply tarnished brand too–is the classic example of this problem. But there have been too many that either hobble along, get subsumed into a larger company or just wither and die.

Sudden death is not likely to be the case for either Yahoo or MySpace, but time is most definitely running out for the pair to show some true product pizzazz and a strategic road map.

At Yahoo, most of the glitter thus far has come from the personality and charms of CEO Carol Bartz (pictured here), who has been hard at work projecting an image of moxie and decisiveness in her efforts to get some momentum at the turmoil-plagued company.

Replacing former CEO and co-founder Jerry Yang, Bartz has largely been busy cutting staff, pruning products that she recently dubbed “space debris” and rounding out her executive staff.

She’s also been prepping a new branding campaign to accompany Yahoo’s overhauled front page, which is set for the fall.

But, as the famous Peggy Lee song (see video below) goes: “Is that all there is, is that all there is?/If that’s all there is my friends, then let’s keep dancing/Let’s break out the booze and have a ball/If that’s all there is.”

But breaking out the booze and having a ball is actually not such a bad idea. To my mind, instead of tweaking what is there and emphasizing what it has been, Yahoo now has the chance to just go for broke and boldly make some dramatic choices.

That is especially true if it forgoes a search and online advertising partnership with Microsoft (MSFT), since Yahoo is going to have to do more than just what it already does better.

Interestingly, it is Microsoft, with its well-reviewed new Bing search service, that seems the most aggressively innovative these days.

So, why not, for example, make a shocking move, say, into the premium online video space? Yahoo certainly could pick up some damaged goods, like Veoh and Joost, on the cheap.

But what about buying the early winner: Hulu?

While the three studios that are its joint owners (the fourth owner is Providence Equity Partners)–News Corp., Disney (DIS) and GE (GE) unit NBC Universal–don’t seem inclined to sell, many sources close to the company said they most certainly would for the right price and perhaps a stake in Yahoo too.

Yahoo has been one of Hulu’s many distribution partners, but that effort has been lackluster. As owner, it would surely point its vast traffic and tech resources at Hulu to good effect.

In this kind of scenario, Google (GOOG) and Comcast (CMCSA) are also contenders for Hulu, but it is only Yahoo that has the truly better record of being able to create, manage and distribute Web content.

Plus, you could call it: HuHoo or YaLu or, better still, HooLu.

There are lots of ideas along these lines for Yahoo, but the overarching idea is to dominate in areas its rivals do not.

For MySpace, which was the dominator until rival Facebook cleaned its clock and then some, it is both a crisis of identity, a broken consumer experience and technology that needs a major overhaul.

It is hard to say what MySpace is, except really noisy. While the music part of that is good, the idea of making it hip again seems well-nigh impossible.

But it could be useful as an entertainment hub where it is fun to be. News Corp. CEO Rupert Murdoch raised this concept recently, in fact, and it is a good one.

That’s because Facebook is aggressively un-fun, with a fascist design sensibility and a thick ethos of utility and enforced busy-ness. Whenever I use it, I always start to feel like I am 23 minutes late.

There really is no good overall and unified entertainment hub on the Web in a massive way–one that aggregates all kinds of interests. I would, for example, love a place where I could easily live in a “Gossip Girl” universe.

Best of all, such a direction moves MySpace well away from Facebook, where is needs to get pronto.

MySpace CEO Owen Van Natta (pictured here) said as much in a memo to employees yesterday:

“As I’ve said before, simplifying and unifying our site is fundamental to our success going forward. MySpace should feel like one platform–not 15 sites loosely stitched together. We consider our diverse content offering a strength but too many logos and disorganized verticals makes the site difficult to navigate and creates confusion about our brand identity. Our users don’t know if we’re a social portal, a music site, or an entertainment hub.”

In her own memo last week, Bartz also talked about the need for speed and definition of Yahoo:

“I’ve noticed that since the reorg, people seem like they’re waiting for something. I’m not sure if it’s a sugar-low or what, but we need to stop waiting and get moving. Good things do not come to those who wait, they come to those who make things happen.”

Actually, per Marc Andreessen, good things come to those who make things. Wonderful things, fun things, memorable things and, if you are Steve Jobs, just one more thing.

Let’s just hope in the case of Yahoo and MySpace, they don’t settle for just any thing.

Until they do that thing they do, here is a catchy video from the movie, “That Thing You Do”:

Here is BoomTown’s first video from the Consumer Electronics Show in Las Vegas, which kicked off last night with a keynote speech by Microsoft (MSFT) CEO Steve Ballmer.

So far, it’s been a definitely thinner crowd, a reflection of the weaker economy, with more taxis in line than lines for taxis.

But CES is still a reliably noisy, often pointless, gadget cavalcade–with introduction of a new smartphone from Palm (PALM), called Pre, as the highlight so far.

Here’s some chit-chatting with attendees and looking at some products, including a guy who looks like a member of ZZ Top, showing off a new music device from Disney (DIS):

With so many more ex-Yahoos out there now that the most recent layoffs have taken place, BoomTown put out feelers to a range of them to ask whom they would like to run the company they no longer work for.

After all, who better than to pick a new CEO than an ex?

The response I got was swift and varied wildly, depending on which way the ex-Yahoo felt the company should go, including quite a few who thought Yahoo needed to sell itself off completely.

Some considered Yahoo (YHOO) a media and advertising company, for example, while others thought of it as a more Web tools outfit. Still, others considered it a turnaround situation, requiring a wholly different kind of CEO.

Perhaps therein lies the problem–it is still hard to define precisely what Yahoo is and is not, even for its ex-employees.

In any case, here are some of the best suggestions:

1. The Media Mogul

“I think they need to sell to a media company,” said one ex-Yahoo, who posits the move needs to be drastic enough to truly reset Yahoo.

In this scenario, search gets sold to Microsoft (MSFT) and Yahoo’s online content is combined with media assets of a big entertainment and news conglomerate.

That would make the leader of Yahoo one of the following: Bob Iger of Disney (DIS); Rupert Murdoch/Peter Chernin of News Corp. (NWS); Jeff Zucker of General Electric (GE) unit NBC Universal; or Les Moonves of CBS (CBS). (News Corp. is the owner of this Web site.)

2. The Insider

A lot of votes here for former Yahoo COO Dan Rosensweig and not so many for current President Sue Decker.

Why? Several ex-Yahoos mentioned a need to refocus intently on products and the need for a product-obsessed leader, but one who also knew Yahoo well and could get things moving without needing a lengthy learning curve.

“Since Dan R. left, I think there’s been a definite void (at the senior exec level) on the product/consumer expertise and advocate front,” said another ex-Yahoo.

Other execs mentioned are former Yahoos Jeff Weiner and Jeff Mallett.

But several also pointed to board member John Chapple, who is the one most insiders say they are guessing will be the next CEO, especially since he has been reaching out to Yahoos on many levels and asking questions.

3. The Microsoftie or Googler

The new top name here is obviously recently departed online ad exec Brian McAndrews, former CEO of aQuantive, whom many think would be a strong pick and would focus the company on advertising.

In addition, most of those leaving–including several technical people–all seem to agree that Yahoo needs to get out of the search business, and pronto.

Said one engineer: “I hate to say this, but as good as we can be, we cannot compete in the war that is breaking out between Google and Microsoft. And it will only get uglier.”

Other names mentioned in this category include Yusuf Mehdi and Kevin Johnson of Microsoft, as well as Tim Armstrong of Google (GOOG).

4. The Fixer

While there are a lot of different opinions out there among the ex-Yahoos I spoke to, all agree that the company is in need of a sharp operator and someone who can do what it takes to turn the company around quickly.

That means someone like former Vodafone CEO Arun Sarin, whose name has popped up recently, or even nontechie execs known for operational skills.

“We need a decisive leader, given how slowly it takes for things to change at Yahoo, who has a real sense of urgency from the minute he or she gets the job,” said one ex-employee.

Another former exec described it as a “two-step process.” First, the turnaround CEO needs to come in and reorient, focus, and get the company going in the right direction, then a more product-oriented person can be installed under that CEO later.

5. The Holy Grail-Steve Jobs Option

I think the most interesting idea I got from all the many former Yahoos I spoke to was that Apple (AAPL) CEO Steve Jobs swoop in and buy Yahoo.

When I laughed out loud at this notion at first, the exec insisted that it was a feasible idea, given that Apple was interested in expanding its platform beyond its now-popular devices.

It’s an interesting bit of wishful thinking, of course, to imagine a “great leader” to calmly guide the company back to its roots.

Jobs, in fact, memorably addressed a meeting of Yahoo VPs in the fall of 2007. As I wrote then: “Jobs basic message [to Yahoo]: You have great assets–just like Apple did–and now it is all about execution.”

Yes, that tiny little detail.

6. Raise the Yangtanic

Interestingly, pretty much all the ex-Yahoos I talked to–as angry as some are at him for his tenure as a CEO less successful at execution and the ensuing loss of market value at Yahoo–said they did feel there was a need for Co-Founder Jerry Yang to stay around in a significant way.

“Jerry has been a really bad CEO,” said one former employee. “But he could still be an important leader at Yahoo and give the company the kind of inspiration it so desperately needs.”

Not everyone is on board with that.

“I completely disagree that Jerry should stay around. Jerry is one of the main issues at Yahoo and he and [David] Filo must go, as well as most of the board,” said one former Yahoo. “There needs to be free rein for the new CEO to make changes and that won’t be possible if Jerry is still there. Jerry is a nice guy and his heart is in the right place but he has failed as both board leader and CEO and the company needs to start fresh if it is to have a chance.”

Adds the ex-Yahoo: “Steve Jobs would be great, but I think he is busy.”

While recently in Los Angeles, I paid another visit to Jason Kilar, who has been quietly making the Hulu premium online video service one of the brightest spots in the Web 2.0 space.

The joint venture between News Corp. (NWS) and General Electric (GE) media unit NBC Universal has shown an astonishing growth since its launch in late 2007.

Yesterday, for example, comScore reported that it had risen to No. 6 in online video market share in October, after big players like the Google (GOOG) video service YouTube, Microsoft (MSFT) and Yahoo (YHOO), and in front of both Disney (DIS) and Time Warner (TWX) online unit AOL.

According to comScore (SCOR), Hulu served up 235.1 million videos in the month, grabbing a 1.7 percent market share, while Google sites garner 39.7 percent of the share and No. 2 Fox Interactive Media sites just 3.8 percent.

In addition, the October comScore numbers showed that Hulu has almost 24 million unique monthly visitors, who watch an average of almost 10 videos.

While it is not quite a little-engine-that-could story–after all, it has access to some of the most popular premium content, such as “The Simpsons”–Hulu’s fast growth and innovative experimentation with advertising in online video is being watched carefully by Internet and media players alike.

While some still don’t agree with its strategy of creating a one-stop destination site and think both News Corp. (owner of this site) and NBC Universal should send its content far and wide (the “promiscuous” strategy of players like CBS), others wait for the most massive video site of all–YouTube–to introduce some sort of premium service as a copy of Hulu very soon.

Already, YouTube has been trying to add on more premium offerings in its main juggernaut, even though the bulk of its popularity is due to short videos and user-generated content. But such inroads have been harder for Google, given the continued antipathy–and fear–toward it by Hollywood.

Not so for the homegrown Hulu, which has its HQ in Santa Monica, surrounded by a gang of entertainment and Internet outfits.

So, here’s my latest video interview with Kilar about where Hulu is going next (with two videos from my previous visit in April below it):

Please see this disclosure related to me and Google.

And, no surprise, he is the No. 1 choice of most inside and outside Yahoo (YHOO) in the wake of the news late yesterday that current CEO and Co-Founder Jerry Yang is stepping down.

And why not? Chernin has the right resume: Experienced at running large and complex organizations; savvier than most in media about the Internet; able to make the kinds of dramatic decisions needed; and, perhaps best of all, signaling–via the Los Angeles Times–just this past week that he was open to leaving the powerful media and entertainment conglomerate for something new.

Well, Yahoo would certainly be new for Chernin, in terms of a corporate cleanup challenge, especially compared to figuring out how to make bank on plush toys from “The Simpsons.”

And, while the risks are many, if Chernin (pictured here) managed to turn around Yahoo, he could make a huge fortune too, given Yahoo shares have languished of late, much in the same way they did when former CEO Terry Semel came to Yahoo from Hollywood in 2001.

But it’s not altogether clear whether Chernin would actually leave his powerful perch at News Corp. (NWS)–which owns Dow Jones and owns this Web site. He has been ensconced there for a dozen years, building a huge reputation as a sharp exec (No, Peter, I am not kissing up, as I think Yahoo would wear even you down very, very quickly).

That’s even though many note he is not likely to take over as CEO from its iconic leader, Rupert Murdoch. The media mogul is widely expected to favor one of his own children to lead News Corp. next.

And the 57-year-old Chernin already makes close to $30 million in his current job, which is definitely challenging.

And, although Chernin has been involved in the News Corp.-owned MySpace and has had success backing the Hulu online video site, it is not nearly as hard as the five-year turnaround quagmire (plus no fabulous media mogul perks either) that Yahoo could turn out to be.

In addition, privately to other News Corp. execs, Chernin has regularly pooh-poohed a move to a digital company, even though he is always on the short list for a lot of big Internet jobs–such as the long-unfilled post as digital head at Microsoft (MSFT) more recently.

So, who else to take over from Yang, who will return to his job as Chief Yahoo after stepping down from the company as soon a search for a replacement CEO is successful?

Well, here is BoomTown’s own shortish list, based on asking a wide range of people inside and outside Yahoo, all of whom are important digital players in their own right.

INSIDE YAHOO

Sue Decker:

The current President of Yahoo is certainly being “considered” for the job, which is a polite term for not really being considered at all. While Decker is an intelligent and thoughtful exec, like a politician with a record, she has had her hand on the operating tiller at Yahoo for too long not to get deservedly blamed for its current situation.

In addition, she is radioactive to big investors, who have told the Yahoo board in no uncertain terms that she is a nonstarter.

Maggie Wilderotter:

The former Microsoft exec, who has also been a public company CEO, is an interesting idea floated by some, who think the Yahoo board might turn to one of its own directors, as a short-term solution to stabilize Yahoo.

Wilderotter has been much focused, said several Yahoo execs, on cost-cutting at Yahoo and certainly is not as tarnished, being a more current board member. But she is a largely unknown quantity in the Internet space and, most importantly, at Yahoo.

John Chapple:

The former CEO of Nextel is one of the two board members (former media Frank Biondi Jr. is the other) recently picked by Carl Icahn, when the activist shareholder was admitted on the board as part of the proxy fight settlement.

Chapple has, sources said, been conducting chats with Yahoo execs lately, perhaps as a way to get a lay of the land. If he got the job, it would be clear Icahn had won his Pyrrhic victory (and personal financial defeat) against Yang.

OUTSIDE YAHOO

Dan Rosensweig:

The very funny, but brash, former Yahoo COO is definitely a favorite within Yahoo’s ranks, except for those who don’t like him. But it’s clear Rosensweig does know and love Yahoo, is close to Yang and, ironically, enjoys a tight relationship with Microsoft CEO Steve Ballmer, who also wanted him for the digital head job.

Also, Rosensweig, who does have operating chops, has gotten some much needed time away from Yahoo, as a partner at the tony media investment firm, the Quadrangle Group.

Meg Whitman:

Another dreamy CEO choice, except she has already been a big company CEO at eBay (EBAY), has proved her mettle in building it to a powerhouse–despite the online auction site’s currently harder times–and has the giant fortune to prove it.

And, oh yes, she is likely to be using that pile of cash to run for governor of California, on the Republican ticket.

Jon Miller/Ross Levinsohn:

The Bobbsey Twins of the Internet, the pair are now having a very good time running their own investment company, the Velocity Group.

But, aside from some questioning whether he can make the quick decisions needed at Yahoo, Miller (pictured here on the right), the former head of AOL, does not want to leave his New York home and cannot take any job anyway until his noncompete with Time Warner (TWX) runs out in March.

And former Fox Interactive Media head Levinsohn likes Los Angeles, and probably is too fast a personality for Yahoo (his going there would be a shock to its system, but would be endlessly entertaining to me personally).

Tim Armstrong:

The top ad exec at Google (GOOG) certainly is an interesting idea, although has little of the product experience needed to run Yahoo. But he is a well-respected advertising figure–where Yahoo needs to shine–and could do well with a lot of strong execs under him.

He is also not on a CEO path at Google–paging, Larry Page!–and could be interested in proving he could run a company on his own.

Kevin Johnson:

The former Microsoft exec was supposed to be running Yahoo, if he and Ballmer pulled off their takeover attempt earlier this year. They did not, and Johnson then left Microsoft to run Juniper Networks (JNPR) in Silicon Valley, right up the road from Yahoo, in fact.

But Johnson is likely subject to a noncompete by Microsoft and a strong contract at Juniper too. Still, a very sharp exec, he definitely has the operating, political, technological and digital skills to take on Yahoo. Also, ironically, he and Yang really get along well and like each other, despite the takeover battle.

Of course, there are a lot of other ideas: Disney (DIS) online exec Steve Wadsworth; the outside-the-box choice of former Procter & Gamble (PG) marketing wizard Jim Stengel; Microsoft digital exec Yusuf Mehdi; CBS (CBS) digital head Quincy Smith (whose hyperactive dealmaking would likely lead to a mutant merger between CBS and Yahoo); and former Cisco (CSCO) and current Joost CEO Mike Volpi.

Please post suggestions below or, better yet, send tips to me at here.

Please see this disclosure related to me and Google.

As former Disney CEO and online video investor Michael Eisner said in a recent onstage Q&A appearance about what works for video on the Web: “Sex seems to work. User-generated, sports, news, anything with Sarah Palin works.”

Indeed, anything with Sarah Palin.

Besides the huge amount of spoof humor videos that have popped up everywhere, both professional and amateur, as well as the explosive number of viewings of online videos of Tina Fey impersonating the Republican vice presidential candidate and Alaska governor.

Here is the latest Internet effort, an unusual interactive site called PalinAsPresident in which you click on various items in the Oval Office, where Palin is sitting behind the desk, to hear funny remarks from her.

Click on a globe and you hear “SomethingStan.” Click on a poster for the film, “Maverick,” and you hear, naturally, “maverick.” Of course, there is a pit bull wearing lipstick inside the desk.

Keep clicking on the door and you get three different images. But don’t click on the deer the third time–trust me, it is much worse than the fate that befell Bambi’s mom.

Also, don’t click the red phone twice, or it’s curtains for us all. As the spoof Palin says: “Uh-oh!”

Today comes news that jumping-on-prone California Attorney General Jerry Brown is thinking of climbing onto the federal government bandwagon heading right for the Googleplex in Mountain View, Calif., to stop the search giant’s online advertising deal with Yahoo.

Brown joins big advertisers, newspapers and whatever mudslingers Microsoft (MSFT) can gather (and, let it be said, Microsoft can sling a lot of slimy mud).

They are all are coalescing around the notion that Google cannot have even the slightest possibility of getting its big mitts into the innards of Yahoo (YHOO).

Even though its stock has suffered of late, in part due to the possibility of a tussle with the government, Google (GOOG) has consistently argued that the arrangement does not hinder competition.

Google has also insisted that it will move ahead with the deal–which was struck as a parry to Microsoft’s attempt to buy Yahoo and is set to begin next month–no matter what.

I actually believe Google execs when they say this because they have shown a strong streak of stubbornness on controversial issues–witness the company not backing down from the Viacom lawsuit–about which they believe they are in the right.

Still, while Google would by no means control a lot of Yahoo’s search ads, the fact that the pair together have an 80 percent share of the search market apparently frightens ordinary mortals outside the Google bubble.

Maybe–even though Google exhibits none of the thuggish behavior that so characterized Microsoft’s monopolistic hegemony–it should.

Because added to that, Google just keeps announcing more and more earth-girding moves, such as today’s O3b Networks.

This joint project with Liberty Global aims to deliver cheap Web connectivity to Africa and other emerging markets.

O3b stands for “other 3 billion” and it is an admirable effort, as well as a good idea for making Google even more globally ubiquitous as the way people access the Internet.

And also today, more proof of Google’s dominance, with comScore’s latest stats on video use on the Web in July.

No shock–Google properties, primarily YouTube, accounted for 44 percent of the 11.4 billion videos viewed in the month.

Fox Interactive Media was a distant second with 3.9 percent, while Microsoft sites clocked in at 2.5 percent, Yahoo at 2.4 percent, Hulu at 1 percent and AOL at 0.8 percent.

Users on Google sites watched an average of 54.7 videos each, compared to 11.7 videos for Disney and Viacom, the next closest in videos-watched numbers.

While a lot of the media companies have more ad-rich premium content than Google, it is still a picture of one huge giant and a lot of teeny pygmies in the video space.

You see the pattern here, don’t you? So do regulators.

One has to wonder exactly when Google will see it.

And in that spirit, here’s “Walk Away Renée,” done by a very talented singer (but not The Left Banke, which did it originally).

I found it on–of course!–YouTube:

Please see this disclosure related to me and Google.

The downward drift far from the it-can’t-drop-below-$20 barrier makes it clear that Wall Street is valuing the company at close to what it could sell its assets off for and not much more.

This obviously puts additional pressure on the already squashed-down Yahoo (YHOO) management to perform.

In fact, with all this pressure, you’d think Yahoo CEO Jerry Yang would have turned into a twin of the cursed Hope Diamond by now.

But Yahoo is not the only Web company getting bashed by the weak economy and continuing mortgage crisis. In a bruising market, shares of eBay (EBAY), Microsoft (MSFT), Amazon (AMZN) and Google (GOOG) have also been down about four to five percent this week in an already lackluster period this year.

In fact, on a year-to-date basis, it is Google that is off the most on a percentage basis (see chart below; click on the image to make it larger), with Amazon being the most hardy performer.

Nonetheless, it is not a particularly good situation for the whole sector or the smaller Web 2.0 players that have banked their futures on having an IPO or being slurped up by the bigger players.

Of course, Yahoo is the most vulnerable to attack because of the last year of turmoil, especially Yang, but also longtime board members, who are perhaps even more at risk.

As BoomTown wrote earlier this week, Yahoo execs must find a way to turn around its business and fast, clarifying its focus and streamlining its units, before someone does it for them.

That does not mean anything will happen though, because newly minted board member Carl Icahn can no longer be an activist as an insider and he only has two other possible allies on the board, who also recently joined as part of his cabal.

Thus, it is highly unlikely Icahn could force Yang to resign at this point, unless it was on Yang’s own steam.

While a lot of names for possible replacements have been bandied about and laughably unsubstantiated reports of a secret deal with Icahn for Yang to resign are floated, this is just wishful thinking for some unhappy investors.

Nonetheless, a change could be forced via yet another agitated outside investor, one smart observer noted to me, who could start another noisy circus and demand a split of the company (search to Microsoft, the content and communications assets to one of many companies like News Corp., Disney, Comcast).

Such a move would require a lot of energy, which is lacking in the market overall right now. In addition, tangling with Yahoo has already ground up Microsoft and Icahn, as well as disgruntled major investors like Gordon Crawford.

So, even in its decidedly prone state, taking on Yahoo once again is probably not for the faint of heart.

Recently, while I was at a conference in Los Angeles, I caught up with Veoh Founder Dmitry Shapiro.

BoomTown will be focusing a lot on online video this year and Veoh is one of the several online video-sharing sites–a group of smaller players that includes sites like Joost, Hulu, Dailymotion, Vimeo and others that I like to call not-YouTube.

But there are pluses to not being the Google-owned (GOOG) video behemoth, in that major entertainment companies who want to figure out how to put their content online aren’t wondering all day long whether to hug or sue you (or both if you are Sumner Redstone).

Today, for example, the Los Angeles-based Veoh announced that the ABC (DIS) television network would put full episodes of its hot prime-time shows–such as “Ugly Betty” (love it) and “Desperate Housewives” (not so much)–up on the site on a non-exclusive basis.

While Veoh has a lot of short, user-generated material, it has also made a push to get more professional material from big media companies like CBS (CBS)–which wins kudos for being the most promiscuous of networks–on its service.

Interestingly in this deal, media connections seem at play here: Disney-owned ABC is giving over content to Veoh, which has former Disney poobah Michael Eisner as one of its principal investors.

The traffic-type deal is typical–Veoh gets paid to send audience to ABC’s site or gets it to use ABC’s really nice player, and ABC tries to monetize it. Veoh currently says it has 28 million unique monthly visitors.

Of course, Veoh is also trying to figure out that nettlesome monetization issue that all online video sites face, which centers on building audience with the attractive big media content and then getting them to watch other ad-supported fare on its site.

But, as with all video sites, it is still in the early stages and, thus, Veoh got another tidy pile of new funding just two weeks ago to help it muddle through.

That would be $30 million more to add to the kitty of about $40 million previously raised.

Along with existing investors–Shelter Capital Partners, Spark Capital, Goldman Sachs (GS), Eisner’s Tornante Company, Tom Freston’s Firefly3, Time Warner (TWX) Investments and Jonathan Dolgen–Veoh’s latest round included Intel Capital, Adobe Systems (ADBE) and also media and tech investor Gordon Crawford.

I talked to Shapiro, who now serves as Veoh’s chief innovation officer, about the money and more here:

We had this video hidden away in Voices yesterday, but BoomTown had to let it run free some more!

Why?

Can you say Wookie dancing to “Footloose” and Darth Vader to “Thriller”?

Frankly, that’s all I need to achieve nirvana.

And we are not even going to explain why Princess Leia dancing to “Girls Just Wanna Have Fun” is simply divine.

Plus, there are two of these videos, one from earlier this June and one from last year.

Shot by a site called ParkSleuth, the dance contest is part of the Hyperspace Hoopla show at Star Wars Weekends at Disney’s Hollywood Studios.

The force is definitely with these videos (please, I had to!).

2008

2007

And then the New York Times’s Joe Nocera called for it in an eviscerating column this past weekend that articulated what an increasing number of people in Silicon Valley and Wall Street and, more importantly, within Yahoo have been thinking of late.

And that it is: Whether Yahoo CEO Jerry Yang (pictured here at D6) should step down in favor of another top executive to lead the troubled Internet company into the next era.

It’s the obvious question, of course, to ask whether the co-founder of Yahoo has what it takes to manage the company through what will doubtlessly be a very difficult year.

(Speaking of that, see this disturbing hiring freeze post by Peter Kafka of Silicon Alley Insider, which might spell trouble ahead at Yahoo.)

BoomTown asked Yang specifically why he was the right leader for Yahoo going forward at our sixth D: All Things Digital conference recently and–guess what?–he did not really have an answer to the question.

Let me for him, then: The main reason he is the right leader is due to his history, his obvious love for Yahoo and its employees and that his heart, as Yang said in his one and only passionate moment onstage, does bleed Yahoo purple.

Unfortunately, as important and touching as those things are, it’s probably not enough for the rough road ahead for Yahoo.

As Yahoo continues to be in limbo, pressure is sure to mount heavily on Yang, and it is not a stretch to imagine he will not remain in the top job at the troubled company for the long term.

So who would be good to replace him?

The list is a long one and could include execs like Tim Armstrong of Google, Kevin Johnson of Microsoft and any number of media and advertising execs.

But I have six candidates I like, so here’s my short list, in no particular order (and remember, the last time I made one for the job of the No. 2 leader for Facebook, its current COO Sheryl Sandberg was high on my list).

Sue Decker

Yahoo President Sue Decker (pictured here) is the obvious choice for Yang to hand over the reins to.

But should he?

Here are the positives: Decker is smart, articulate, financially savvy and a well-known quantity within Yahoo.

And, like Yang, she has worked her heart out there for many years.

But there are some significant negatives, starting with the tarnish of the whole Microsoft takeover saga, which most think both she and Yang have handled badly.

After so much confusion and missed opportunities, it is not clear if the troops at Yahoo or, perhaps more importantly, Wall Street and the company’s shareholders will give Decker the kind of running room she needs.

In addition, again and again, many within Yahoo talk about Decker’s lack of product feel and overall vision that will be required to truly give Yahoo the kick in the pants it so sorely needs.

Plus, Decker has been around Yahoo a long time and is clearly part of the leadership group that has allowed the company to languish for so long.

Nonetheless, Decker clearly remains the front-runner and might blossom if she had full control over Yahoo, as Bob Iger of Disney (DIS) did there, for example.

Meg Whitman

While many do not know it, Meg Whitman (pictured here) was almost the CEO of Yahoo once, but lost the chance due to a botched merger attempt between Yahoo and eBay (EBAY) back in Web 1.0.

Think of the might-have-beens of that union.

There is no doubt Whitman is an Internet exec star, despite the fact that she herself admits having done as much as she could at eBay after a decade when she recently stepped down as CEO there.

But that kind of candor is exactly what is most impressive about Whitman, who is straight-talking, and very, very tough, despite a sunny-seeming exterior.

She has certainly impressed Yahoos already, having appeared in the not-too-distant past at a sales conference, where she blew away the crowd with her grasp of Yahoo’s business.

Here’s the problem: Most expect the Republican Whitman to make her next move in the California political arena. Can you say Governor Whitman? Senator Whitman?

And also, she’s about as rich as you can be and any monetary attraction to reviving Yahoo would probably be negligible.

Peter Chernin

Let’s be clear–we’re not putting Peter Chernin (pictured here and BoomTown’s kind-of boss) in this list to kiss up to him.

While News Corp. (NWS), where Chernin is No. 2, is the owner of this site, I and many others consider him (along with Disney’s Iger) to be one of the sharpest and most versatile “old” media execs to get the Web.

At the very least, he does not seem scared senseless by it. (Which is a very big deal.)

And while he probably presides over one of the choicest media conglomerates out there, CEO Rupert Murdoch shows no signs of retiring, and his son, James Murdoch, is clearly training in the wings.

A move to Yahoo would be a bold one for someone like Chernin, who clearly has the tough management chops to run the place and give it direction to become a true partner to Hollywood in the way the Spock clones of Google never ever will be able to.

Actually, given he has a foot in both old and new media (Hulu.com, MySpace), he is BoomTown’s No. 1 pick.

Marc Andreessen

I had included Marc Andreessen (pictured here) in my list as a possible No. 2 exec at Facebook as a bit of a lark, just to remind folks that vision matters.

For his excellent blog alone, Andreeseen deserves a lot of attention for its bracing insight about the Internet business and its future.

And Andreessen has plenty of real-life chops too, from his founding Netscape right up until today, creating a series of new Web companies (he is currently chairman of a social-networking company called Ning) and investing in a lot of others that have given him a lot of gravitas and financial windfalls over the years.

Let me clearly state, I was not sure Andreessen could ever grow out of his enfant-terrible mode when I covered him several years ago, but that has clearly happened.

He knows how to build exciting companies, he is well-liked in Silicon Valley, he knows about scale, he knows about social networking and he is a respected technologist.

Most of all, Andreessen would be a leader who would add a lot of excitement to Yahoo. And, believe me, Yahoo needs a lot of that.

Dan Rosensweig

I know, I know. But why not?

Some might question my choice of Dan Rosensweig (pictured here), mostly because he departed from Yahoo in a previous crisis, but was still part of the management group that got Yahoo into this mess in the first place.

But, think hard. Rosensweig was not in charge then–in fact, leadership failures fell to former CEO Terry Semel and also Yang.

In addition, many at Yahoo–though not all–thought Rosensweig did a decent job of running the place.

He also wanted Yahoo to take a lot more chances than it did and is well liked in Silicon Valley and Wall Street.

In leaving and then returning, Rosensweig might represent a choice that allows Yahoo employees to feel confident that some of its past soul remains.

Mark Cuban

I am not kidding. Not even one little bit.

I know Mark Cuban (pictured here hoofing with gusto) is disliked by Yang and others at Yahoo for selling Broadcast.com to Yahoo back in the last bubble and then clearing out and making bank.

And I know they were furious that Cuban popped up on Icahn’s alternative board to replace Yahoo’s current board.

So what! Big whoop! Blah, blah, blah.

Because Yahoo needs a major restart and Cuban would easily be able to push that button.

Cuban is unorthodox, has clear business acumen and success, knows how to invest and he is loaded for bear with vision.

He is also dabbling in some very interesting arena of HDTV, as well as being involved in some other interesting investments.

Cuban is willing to be controversial and often takes aim at Google, with some good results, in his blog.

His current post: “Hulu Is Kicking YouTube’s Ass.” (Ahahahahahaha. Dang, I wish I had written it.)

It’s that kind of moxie that means he is probably the only one with the guts to really get down in the weeds of Yahoo and start hacking away at the tangle that needs hacking.

Also, Cuban can sure dance.

And, most of all, the next CEO of Yahoo is going to need to know how to do some very complex two-stepping–with Wall Street, with shareholders and with employees.

And he or she is going to have to look good doing it.

Please see this disclosure related to me and Google.