Ok so just switched to Verizon and got the iPhone 4s and so far I'm very happy with it. Less dropped calls than AT&T thus far and data speeds seem to be much faster.
They even gave me a 4g lte hotspot device for $10 more a month and nothing to pay for device. Taking the bundle got me a discount...