O2 is having to dig up and reactivate old 2G broadcast hardware in the UK JUST for the iPhone. Yes, a 2G phone is definitely a step back for most European and Asian mobile phone users.
But they do have a cool solution using the Cloud WiFi service. O2 iPhones automatically hop between WiFi routers on the Cloud network as you move between nodes (seamless to the user).