i have verizon and have been having trouble with them lately.  Not sure if it is true but I heard verizon and att share towers so their service is basically the same.  I also heard of the verizon alltel buyout.  If that is true pick any of the three and you will likely get the same service which i think is better than any of the smaller companies.