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.