Sprint is probably the worst carrier of the bunch. Actually they all pretty much fall short of satisfactory. I haven't tried Nextel but I'm told they have their problems too. Sprint was great when they came into town, now they are too big to take care of the customer's needs. They just don't seem to care anymore.
As you said, I don't have any trust in the employees at sprint. They never seem to understand. Sometimes it's a language barrier! We do speak English in these states of ours don't we!?
I've been looking to dump sprint for months now, I just can't find anyone who is any better.
Make sure they give you a month for free for the inconvenience!!!