It's interesting that you should mention this. Most cities actually sign contracts with service providers. The contract grants the provider access to easements and, generally, exclusivity for the type of service (i.e. only one cable provider/local telephone carrier) allowed to operate in the city).
Convincing providers to bump up speeds and lower costs is going to require cities to kill the exclusivity clause, and encourage competition. Alternatively, allow the cable provider to retain exclusivity, but require fiber upgrades.
This kind of tactic may work better in smaller towns, like mine (Pop. 6000) as residents have very direct access to their city officials, but it's one approach that may work.
AT&T was the main lobbyist behind these laws during their U-Verse deployment. The statewide franchising would let them deploy U-Verse broadly without having to negotiate with individual city councils (and deal with "sure you can sell cable here, so long as there's free cable for the firehouse, free internet for every school, etc").
With 91 municipalities in St Louis alone, this'd be an expensive barrier to entry for AT&T when they can just buy a state law to avoid it all. The law also lets existing incumbents get out of their franchise contracts with municipalities and go statewide if a competitor enters.
[1] http://www.senate.mo.gov/07info/BTS_Web/Bill.aspx?SessionTyp...
[2] http://www.ncsl.org/issues-research/telecom/statewide-video-...
Fast forward to 2013, AT&T will still not offer anything faster than 3Mbps DSL to my home, and they charge a princely sum for it.
I can get 30/4 from Charter for the price of that 3Mbps DSL, but Charter's customer service is so awful that it makes AT&T look like Zappos or Nordstrom.
Where I lived, I was so far from the telco that the copper gave out after 1Mbit. And we weren't scheduled for U-Verse. Remember, all U-Verse does is shorten the run of copper wire from your house to the DSL cabinet.
It was Urbana's fight in which I came to understand the power of that one bargaining chip and that cable contract negotiations really are weighted in favor of the municipality.
What I didn't know (because they didn't mention it at the time) is that after one year it will automatically go up to $65/mo.
$65/mo. for 20MB service is robbery in the US in 2013.
Don't be surprised if your rate doubles after one year.
I'd also like to point out that a VPN is about $40-70 a year. Once you have that up, you're only bound by bandwidth restrictions.
It makes me sick that I have to resort to such things simply to extract fair value from my service and believe me, I'm willing to pay my fair share. I'd spend upwards of $150 a month if I could get a legit Internet/TV bundle. What I'm not willing to do is allow these boring shit companies to get rich off subpar services anymore.