Those things are built with public money, not private money, which introduces problems of its own. Once you start using public money to build infrastructure, politics determines the level of spending rather than actual demand.
The American Society of Civil Engineers estimates that we have $3.6 trillion in delayed maintenance and underinvestment of our core infrastructure (water, sewers, bridges, power lines, etc): https://www.wsws.org/en/articles/2013/04/08/infr-a08.html.
I'm not one of those people that believes we shouldn't have public infrastructure, but I do think you have to be cognizant of the trade-offs involved. Take something like Amtrak. Amtrak has an almost $9 billion maintenance backlog on the Northeast Corridor: http://usa.streetsblog.org/2011/06/15/house-plan-to-privatiz.... The NEC is the only part of the whole system that generates an operating profit. A private company would shut down the rest of the network, and try to make the NEC service as attractive as possible for customers. But in a regime where politics decides where the money goes, the operating surplus generated by the NEC instead goes to funding money-losing lines in the rest of the country.
Road building, too, is the result of distorted incentives. As an urbanite who doesn't like to drive, I would spend $0 on highways designed to get suburban commuters into the cities, and spend that money on public transit instead. Surbanites, of course, feel differently. Who decides how that money is allocated? Not the market, but the political system, which at the national level systematically over represents rural and suburban votes.
The situation with telecom companies isn't ideal, but I don't think the dynamics of the telecom market are amenable to the kind of broad political consensus necessary for a successful municipal service. Take water, for example. Everybody needs roughly the same amount of water, and is satisfied with a relatively similar level of water quality. Meanwhile, I'd bet 95% of people would be perfectly happy with 5 mbps service, while a small minority wants gigabit. Do you think the political system is set up to make that small minority happy? If there is anything to learn from how municipalities handle public infrastructure is that when you put it to a vote, the voters will spend as little as possible to get the minimum acceptable level of service. That's exactly what happened to our power and water infrastructure.