Provo is a very unique city. It's a big city, but most of its residents are college students or young, newly married recent graduates. It's also a technology hotspot. Comparing the success of its fiber project to predict the success in other cities is hardly fair. For the record, Google Fiber has really lit up this town. Internet service here is unbearable unless you have Google Fiber (or deep pockets to dish out for Comcast). My building only has CenturyLink, and service just came back up an hour ago after suffering 80% packet loss for the last day. And this is our regular experience.
Competition for ISPs, especially around here, is good (Veracity has been grappling to upgrade their network, and Comcast, well, everyone still hates them). On the other hand, the behavior and quality of service from American ISPs in the last 10 years is inexcusable. While I do think that private companies will do better "in the long run", time is running out for them to prove themselves.