I have to say that, for whatever reason, I’ve never had better reception on my iPhone than I had with Vodafone in the UK. Browsing was always super fast and there was never any interference or dropped calls. That might be because Vodafone is generally seen as having the best network in the UK.
It stands to reason, then, that a Verizon iPhone would do pretty well. Just sayin’