Shares in the handset maker fell some 23 percent last week amid concerns about increased competition from Google’s (GOOG) Android operating system, which is being rolled out on a number of devices at a variety of carriers, including Palm partner Sprint (S).

This morning, analysts at Citigroup (C) cut their recommendations to sell from hold on Palm (PALM) while simultaneously raising their rating on Motorola (MOT) because of its “compelling” new Android handset, Droid.

“Motorola is launching of one of the most compelling offerings at [a] time when many investors have given up on the company’s handsets,” Citigroup analyst Jim Suva wrote in a research note.

“The revolution of product and application service offerings,” Suva added, “is going to start to crack open the enterprise door and could pose a risk for BlackBerry. Major shifts in promotion support creating a promotion commotion in the months ahead favor Motorola and post a challenge for RIMM and PALM.”

Over at CL King, analyst Lawrence Harris is similarly dubious of Palm’s prospects in the months ahead. Noting that Sprint executive David Owens said last week that the carrier plans to peddle a number of new Android devices from HTC next year, Harris sees unfavorable implications for Palm.

“Historically, Sprint has been Palm’s largest customer. Indeed, in the August quarter Sprint accounted for 85 percent of Palm’s revenues,” Harris wrote in a note to investors. “In FY09 (May) Sprint represented 43 percent of total Palm sales. Sprint has a U.S. exclusive on both the Pre and the Pixi through calendar year end. The Pixi will be launched at Sprint on November 15 for $99.99. The Pixi is fairly similar to the $149.99 Pre. Verizon has stated that it will begin offering the Pre in early CY10.”

Expounding on his analysis, Harris notes that “According to a report on Mobile Today, a U.K.-based publication, initial sales of the Pre through Telefonica’s O2 unit in the U.K. have been slow. If this report is correct, than the bulk of Palm’s sales over the next few months will probably continue to be generated through Sprint.”

That Sprint will soon add some slick new Android handsets to its lineup is worrisome, then, indeed. For Palm, it seems, driving conditions on the road to recovery are looking increasingly hazardous.

For Telefonica, which, through O2 and Movistar, is already the exclusive carrier of Apple’s (AAPL) iPhone in the U.K. and Spain, the deal is another coup. As Mathew Key, chairman of Telefónica Europe, noted in a gloating press release, “Telefónica is fast becoming the home of the smartphone.”

And for Palm (PALM), well, it’s another big step on the road to recovery. As CEO Jon Rubinstein said earlier this year, “We’ve been fighting the battle with basically both hands tied behind our back for the past year and half. Now we’re getting on the playing field, and we’re going to be extremely competitive. But it’s the beginning.”

Palm says it hasn’t yet announced a Pre distribution deal with Telefónica.

No matter–it appears as though the Spanish media have taken the liberty of doing it for the company. According to a number of Spanish news outlets, the carrier has negotiated an exclusive deal with Palm (PALM) to distribute the new handset in Spain and Latin America, and perhaps in England as well. If these reports prove true, the Pre will be sold by Telefónica’s subsidiary brands, Movistar (Spain and Latin America) and O2 (England). Quite a coup for the carrier, which presumably beat out rival Vodafone (VOD) for the privilege.

Softbank (SFTBF), Japan’s No. 3 wireless provider, broke the news in a spartan press release that would do even Apple (AAPL), a company renowned for its minimalist gadgets, proud. If ever there was a one-button press release, this is it:

SOFTBANK MOBILE Corp. today announced it has signed an agreement with Apple® to bring the iPhone™ to Japan later this year.”

Well, there you go. Presumably, Jobs will fill us in on the details on Monday. In any event, lining up a wireless partner in Japan is an important step for Apple, which hopes to gain a 1% share of the global cellphone business by the end of 2008. Nomura Research Institute estimates that Apple can sell 2 million to 3 million iPhones annually in Japan–-about 5% of the market–if it plays its cards right.

Also announced this morning, a deal with Telefonica (TEM), which has agreed to distribute the iPhone in Spain through its Movistar subsidiary. Together the two deals bring the iPhone distributor count up to an even 70, with more countries presumably waiting in the wings.

(Image credit: AAPLinvestors)