Verizon is the best for signal coverage overall, although other companies are catching up. I personally have Cingular GSM and rare is it that I have no service (except in my hometown ). I even got as far as Augusta ME and still had coverage - Sprint stopped at Portland.

I heard something about Sprint that nowadays you can sign up your phone to use off other provider's towers or something, it's like a $5 or $10 option added to the bills. I dont' know the details, but it might be something to look into. I was pretty satisfied with Sprint's customer service overall when I had it.

My friend gets the runaround whenever he has to call Cingular (mostly for automatic bill payment, they done everything from not charging him and then sending him a fee for unpaid bill all the way to charging him $120 then, after several calls to customer service, only crediting it for the coming six months rather than giving him back the money ... every time something like this happens he has to straighten it out which takes forever). So if you do get Cingular, I highly recommend against the automatic bill payments. I heard from people that Verizon is not the best for customer service either.