UPDATE 4-Verizon to sell Palm Pre, new BlackBerry phones

* To sell Pre, new BlackBerry Storm, Motorola phones

* Verizon to have Android phones on its network

* Palm shares up 8.8 pct, RIM up 3.9 pct (Adds Palm comment on Twitter universal search, bylines)

By Sinead Carew and Franklin Paul

NEW YORK, May 28 (Reuters) - Palm Inc's (PALM.O) iPhone competitor Pre got an unexpected boost on Thursday as No. 1 U.S. mobile service Verizon Wireless said Pre would be part of its upcoming device line-up, sending Palm shares 8.8 percent higher.

Palm is depending heavily on Pre to galvanize its business and regain market share from rivals such as Apple Inc (AAPL.O). Pre is also seen as key to helping stem customer losses at Verizon's smaller rival Sprint Nextel Corp (S.N), which is launching the Pre exclusively on June 6.

Verizon, the No. 1 U.S. mobile service, will offer Pre in "six months or so," company Chief Executive Lowell McAdam said during a conference webcast.

Verizon Wireless said its phone line-up would also include a new version of the touchscreen controlled BlackBerry Storm from Research In Motion Ltd (RIM.TO)(RIMM.O) and a new BlackBerry called Tour. Also slated are devices from Motorola Inc (MOT.N) and phones based on Android, the Google Inc (GOOG.O) mobile system.

"Over the next six months or so you will see devices like Palm Pre and a second generation Storm" on the Verizon Wireless network, McAdam said. "You can expect to see us launch a steady stream of new devices from multiple vendors."