LONDON (Reuters) - Telefonica's O2 and Movistar have won exclusive deals to sell Palm's new Pre smartphone -- regarded as the closest rival to Apple's iPhone -- in Britain, Ireland, Germany and Spain.