According to the English FT today, O2 has the most subscribers in the UK so O2 gets the deal. Ditto for Orange in France and T-Mobile in Germany. And I too was surprised to see that it is 2.5G for Europe too. I guess that kills the rumor that it was AT&T that forced Apple to go 2.5G. It is either a lack of effort on Apples part or they want everyone to buy a new iPhone next year to improve access speed.
Other EU countries will get iPhones next year as will Asia. I wonder if anyone in Asia will care by then? By that time the other handset manufacturers will have built better phones.