I have an iPhone 3GS on O2 and an iPhone 4 on Vodafone. The BT wifi deal is good with O2 but the coverage differs area by area. Vodafone's customer service though is light years ahead of O2 in my experience.
Because of the poor Vodafone coverage in my house I have a Suresignal which cost...