AT&T has the best signal of all of the companies hands down. The reason being, they own almost all of the towers technically! So your guaranteed to have a great signal in most places.
Verizon I have heard has a decent signal and costs less then AT&T. So it is really up to how much your willing to pay for good signal really.
Hope this helps
