We need to stop the carriers (through banking regulation, ideally) from behaving like incredibly dishonest banks the way they are now. At the very least they should be forced to break out the handset subsidy amortization on your bill - IOW your bill would show $25 for your voice service, $25 for your data service, and then $15 for your handset amortization. Moreover they'd have to list a proper interest rate and how much of your principle is left with each bill.
Once people visibly see the handset amortization on their bill, they can reasonably ask, "if I didn't upgrade to a new phone, why am I still paying handset amortization?"
Telcos are already a commodity, there's just a bit of cognitive dissonance going on.
I think any change will be more gradual, each carrier having to relinquish little bits more control over time to please users and other companies in the market (such as Apple and maybe Google who could threaten to withdraw funding for Android if the carriers keep screwing with it so much).
They'll obviously fight that to the death, hence the customising of phones, the exclusive models, the provision of non-transferable services, handset subsidies and doing everything they can to prevent the average user seeing the alternatives.
The problem is that so long as they keep doing handset subsidies, they'll likely keep winning. I know someone who has just bought a Dell Streak on a two year contract. He got it free but over time he's going to pay more for it than he would for an iPad. Now he's a smart guy - if he's not thinking in those terms you can bet the average consumer isn't.
Basically the networks are providing cheap credit to tie people in to overpriced telecoms services and the consumers love it because it means that for $50 a month (which you can afford) you can have a $600 phone (which you can't, at least not easily).