The Times is reporting that cellular service provider O2 has beaten out Vodafone and others to win exclusive rights to offer the iPhone in the UK. According to the report, negotiations are still ongoing with mobile phone retailers like Carphone Warehouse over an agreement to allow sales of the iPhone in their stores after a period of exclusivity with O2. The agreement between Apple and O2 is thought to include a share of revenues generated by iPhone…