I've heard people complain about a lack of coverage with cingular, but that was a while ago. Things change so quickly in that industry.
Everyone I know who has verizon says they'll never switch to anything else... but that might not be a good thing either. AOL users are the same way.
