I have had Nextel service for two years now. The only problem I have had in the Atlanta area is in the really snotty neighborhoods where the residents won't allow any towers. I have also used the service in MD, NY, DE, RI, DC, PA, NC, SC, FL, and TN on the highways, and in towns -- not a single problem (I'm not counting US1 through some of Virginia's forests where I drove fro miles without anything resembling an exit to a town -- there I had no service). I average around 2000 cellular minutes and about 1200 direct connect minute, so I think I have tested the service 'properly'. And these are minutes all over the Atlanta area. I hear there are markets in the US where Nextel service isn't great but haven't been to any of those area.
Those of you who are excited about Sprint's dual band service ... I don't know ... If they claim an all digital network (as does Nextel) why would you have to rely on analog signals? The fact remains that all carriers have areas where they don't yet have towers -- so in a purely digital world, you either have service or you don't. Coverage varies from market to market. Check which areas you are likely to be in, and consider the coverage there. Service from any company may be horrible in Town A,XX and yet great in Town B,YY. If you plan on using the phone primarily in Town B, and almost never visit Town A, who cares what kind of coverage you get in Town A.
Quick question(s) for those of you having the "move an inch, lose coverage" problem: Were you in a building and how far was the serving cell? I have a friend that works in a warehouse made of aluminum -- I havent seen any cellphone work in the back of that!
The Nextel pricing is a bit steep if you look at other plans on a strictly cellular basis. If you throw in the unlimited walkie-talkie (direct connect) minutes AND actually use those minutes for calls, they add up really quickly to a very good deal. I make a lot of short calls (<60s)to friends and coworkers on the Nextel service that would kill me if I made them on the cellular side. Obviously, everyone has a different criteria for when to use a cellphone, so this may not apply to you.
PS. When I say cellular call, I am defining that as the standard telephone-type call that one makes on a standard cellphone as opposed to the direct connect (walkie talkie) feature.
Enough ranting, just my $0.02.