According to this report (you’ll need a translator to read it) O2 has not signed a contract to sell the iPhone after all.

O2 have to no agreement distribute the iPhone of Apple in the United Kingdom.

Translation: 12 Million depressed O2 customers.

I am with Verizon, so I know how they feel.