I had Alltel for years and loved it, then last year the company I work for made all of us change to Verizon. So far I have had no problems with coverage and I travel all over the country.
One thing I do not like though, is Verizon locks their phones down so many of the features can't be used...