I ran in to this too this evening. It took my mentioning "cancel contract" to be gotten to a live person. Instead of not available...
Spent close to 1 1/12 on the phone with them in a decent two way conversation. They did not try to bash the iPhone. They listened to my needs and desires. For my real needs, it was decided that a Moto Q at $50 or the Mogul at $350 (IIRC) might be good choices for my needs (I am willing to live with my Video iPod, iPod Nano, or iPod Shuffle for music - have no interest in the video aspect really), which are internet data via the phone.
They were also offering me the Sprint Sero plan (
http://sprint.p.delivery.net/m/p/sprint/epc/epclanding.asp) which includes unlimited SMS thru the end of the month. $30 a month for 500 minutes, nights/weekends starting at 7PM, and unlimited data.
They really did try hard to get me to commit to a phone and a plan tonight. Just was not ready to sign in blood for two years without looking at the phones in detail. Might have jumped if they could promise me the Moto Q 2 phone that is due to ship next month.
Or if they could have given me the Mogul at the same Amazon price of the 8525.

When I hinted at that, they mentioned the speed advantage of the EV-DO network over the Edge network.
All in all a great call about my concerns about missed calls, and delayed voice mails. Maybe the iPhone will long term make the rest of the carriers commit to serving concerns better in the future.