I haven't had issues w/ Nextel as a company... but the coverage here in Reno does seem to blow monkey nuts. Especially on the i860 phones.
...at least Nextel hasn't tried to change my contract out from under me like Cingular did, and later AT&T did when they were bought out by Cingular.