HP has announced to the world that it plans to stop selling its TouchPad tablets and other hardware running the webOS software it got after spending $1.2 billion to acquire Palm last year. Yet it wants to keep the webOS software, guessing, perhaps correctly, that there’s some revenue-generating business to be made of it yet, maybe in patents. Meanwhile, the hardware side of webOS is, after disappointing sales, being shut down, just maybe to be reanimated under the umbrella of the soon-to-be spun out PC business. And it’s building one last run of the heavily discounted TouchPad, to rid itself of parts it has already paid for. It’s complicated!

As it happens, a pair of internal HP memos — which were leaked to PreCentral.net, a site devoted to the Pre, the first smartphone to run webOS — appear to outline how the webOS split is going to go down.

According to the memos, the webOS software business — that is, the bit that HP still wants — is being moved inside HP’s Office of Strategy and Technology, or OS&T, which is headed up by Shane Robison, HP’s executive vice president and chief strategy and technology officer. One of the two memos was written by him.

And what of the webOS hardware group? It will remain within the Personal Systems Group, which is HP’s formal name for the personal computer business it says it wants to spin off as a separate company.

It’s not the first time that the hardware and software halves of what used to be Palm have been split into separate entities. Students of the history of Palm well remember the strange odyssey that began in 2002, when Palm — less than two years after spinning out of its prior parent, 3Com — split into two companies: A hardware company called PalmOne, and a software company called PalmSource.

The idea was that the two halves of the business had different agendas. The software business saw opportunities in licensing the PalmOS to numerous hardware manufacturers. In time, several companies took out licenses: Handspring, launched by Palm’s original founders Jeff Hawkins and Donna Dubinsky, was the original licensee, and others followed. Sony made a bunch of handhelds sold under the Clie brand; IBM sold something called the WorkPad; Garmin made a GPS-enabled PDA that could also help keep you from getting lost. Eventually a company called Access bought it and still operates it to this day.

Meanwhile, the hardware business soldiered on under the name PalmOne. In 2003, it acquired Handspring, bringing back its original founders, and in 2005 it bought back the rights to use the Palm name. Then, in 2007, came the big investment from Elevation Partners, the creation of webOS and, well, you know how that turned out.

I wrote:

Many would not be surprised if one of these current directors is named to lead Yahoo, even temporarily, and to get a new CEO in place by the New Year (a board priority): John Chapple, Maggie Wilderotter or Frank Biondi Jr.

But a dark horse outside CEO–with the public company experience the board of Yahoo is looking for as its top priority–could emerge.”

The Wall Street Journal raised such a name in a piece today–former Vodafone Group (VOD) CEO Arun Sarin (pictured here).

It’s an intriguing idea, to be sure, and the mobile phone experience is important going forward. (Also interesting is the one-time idea floated of merging Yahoo and Vodafone.)

More to the point, Sarin meets the list of key criteria the board has created, as noted in a previous post I did here:

The board, though, has apparently made a list of six–I have no idea why that is the number chosen–clear criteria for the new leader of Yahoo.

The first is that the candidate have ‘extensive’ experience as the CEO of a public company. Another calls for media and advertising expertise. And mergers and acquisitions experience. Also strategic skills.”

The 54-year-old Sarin fits all that, according to the Journal story; plus he also served on the Cisco (CSCO) board with Yang. He is also quite friendly with the Yahoo (YHOO) co-founder (another important thing, since Yang is sticking around as Chief Yahoo).

While his Vodaphone tenure was not without controversy–apparently, some thought he was too slow to diversify, a major uh-oh for the glacial Yahoo, and a less-than-firm central leader–Sarin did do a lot of turnaround work and has been involved in big acquisitions and cost-cutting.

Sarin also has lots of Silicon Valley experience–he ran InfoSpace (INSP) during the Web 1.0 bubble and was also involved in the troubled joint-investment venture between Accel Partners and Kohlberg Kravis Roberts.

Two more clear uh-ohs to me. But nobody’s perfect, I guess, and stumbles are not necessarily negatives in Silicon Valley–they’re called experience!

In that dark horse vein, sources mention several names like Sarin, who also fit the Yahoo board’s list. One I have mentioned before–Hewlett-Packard (HPQ) exec Todd Bradley–has a similar background at palmOne as CEO, for example.

And here’s another idea (all mine!) for the still-mulling Yahoo board: former Adobe CEO Bruce Chizen (pictured here), who left the media software company after many years, in November, quite abruptly, despite a very good reputation as a leader.

I have no idea why Chizen left Adobe (ADBE). But he is only 52 years old and has lots of acquisition, strategy and cost-cutting and tech experience.

Whatever names are funneling into the final pool, the Journal story noted the selection could be weeks away, although sources I have spoken to close to the situation said Yahoo was trying to move much faster and by year’s end.

That’s a better plan, since Yahoo needs clarity, and soon, in order to decide quickly what to do about both its potential search deal with Microsoft (MSFT) and its merger talks with Time Warner (TWX) online unit AOL.

While the board of directors should spend as much time as it needs to pick the right person, the fact that it has wasted so much time on not doing something about long-term and obvious leadership problems at Yahoo is the clearest sign of its true failure.