I'm on o2 and very happy with them but missus is on vodaphone and I must say she gets far better coverage than me and very similar bills so it's much of a muchness really.as for the phone the only crap thing is the camera,I just can't imagine what it would be like without it now,it's awesome.there's really hardly any difference between 3g and 3gs although I've been told it's because mine is a late 3g.