If your contract is up, I would just switch. Verizon has the best network but I can't say how it is in your area.

In my area, Verizon completes outpaces AT&T.