Comment Check the maps (Score 3, Informative) 375
Check the coverage maps, then get an MVNO that operates off the towers of whoever has the best coverage. Straight Talk offers phones on all 4 major networks, for significantly lower monthly costs and no contracts. Boost and Cricket have pretty good prices too. In my area, the only national carrier with decent coverage is Verizon, but I'm sure that changes for the Eastern Seaboard.