O2 should be running it the same day as Vodafone, or a couple of days later. Carphone Warehouse are showing that O2 and Orange will carry it. No joy from Orange yet, though, but I won't go with them as their software is poor.
So, its likely O2 for me (UK), as I get a discount on rental etc, and Ima go for thier Broadband too, and save even more money!
If i get any more info, I'll let you know.