My wife and I both have iPhone 4's. Hers is Verizon and mine is ATT. On our last trip down to TV I conducted a test. Holding both phones side by side I attempted to load up various sites using the browser. No surprise to me, Verizon was consistently and significantly faster.