Not necessarily so on analog and CDMA. My Mom lives in rural SC and Cingular works great there. Same in parts of Maine, NH, MA, and VT. Just depends on coverage.
Usually Cingular and Verizon have the best coverage. Sprint and T-Mo tend to stick to the major metro areas. Alltell piggybacks...