Actually most of the toll autoroutes of France are managed and operated by Vinci. Which is a shareholder owned company and most certainly not "semi-private." You're also quoting a Wikipedia article about autoroutes in general. A article, by the way, that cites no sources, unless you consider about.com a primary source.
If you were to compare the Vinci-managed ones with the state managed ones, there's a vast difference in quality.
Which, the point is that some of the autoroutes are maintained by the state, however the ones that are are privately manage are of better quality. The ones that ARE toll roads, such as the A9 are fully managed and operated by Vinci and they are exceptionally good. The A31 (Luxembourg to Beaune where it turns into the A6) on the other hand is not privately managed and it has a higher number of potholes and the overall quality is lower. The A7 from Avignon to Marseille is also privately managed and is of exceptional quality.
I'm not making the case that government-owned roads are all necessarily bad, however I am making the case that private, profit oriented roads are almost always better because they have to be -- why pay to use a bad road? Drive from Hamburg to Marseille and you can see the effects with your own eyes. I've driven all across Europe, with the exception of the Netherlands, which I will concede are probably very good. However the Netherlands can't easily compared to the United States both in terms of economy, demographics or size. Korea, for example has better internet than most of the world, but the population density is astronomical compared to the United States, so there are different economies of scale at work. The same thing goes for Dutch roads.
The interesting thing is the quality of the roads that are publicly operated toll roads, such as the New Jersey Turnpike are terrible compared to the free highways of Texas. So you do have some good government owned things, however very rarely is the government version better than a private version. Otherwise we'd be drinking Evian out of the tap instead of the chlorinated crap that passes for municipal water.
Given that a publicly managed, national internet would likely be run by some government agency along the lines of the Veterans Administration or the New York New Jersey Port Authority -- I would far prefer private infrastructure.
However, that being said, the Internet pipes almost definitely should be considered a common carrier by pretty much any definition of the word.
I'm just clearly arguing against nationalization. It worked so well for Mexico's Pemex that they are actually privatizing it. If you fill up your gas tank in Juarez vs. El Paso, you'll find the quality of the gasoline vastly different, despite the fact that they are refined from the same crude oil.