In each case, additional competitors would increase average total costs for services by lowering economies of scale. But there's a far more significant characteristic: there's no differentiation between services. Combined with their being natural monopolies, you have the primary reasons for their status as government-granted monopolies.
Broadband services, on the other hand, have seen an explosion in product differentiation. We're using one word, but what we're actually referring to are a variety of separate services with significant differences (speed, quality, manner of delivery, etc.) that offer different degrees of utility relative to each other. Whether a municipality grants exclusive or even just preferential rights to a provider, the end result is that the service provided is isolated from competitive forces outside the service region.
Even if Google Fiber is in the next town over and offering an indisputably better quality service (such as endless speed and a free magical Genie with every install, wishes included), it has no consequence on the service available in your town.
That's one of the sticking points when you're dealing with coercive monopolies. When you're talking about other utilities, the negative consequences of that coercion (in an economic sense and not the pejorative) pale by comparison to the efficiencies stemming from lower production costs. The analysis for broadband, however, isn't nearly as static.
Municipal broadband certainly isn't a silver-bullet. Some have knocked their rollouts out of the park; others have bungled them. But dx4100 is missing the point by comparing municipal broadband to private firms. The status quo doesn't consist of competitive markets; it's a collection of non-contestable markets. When entry to the field is effectively closed with no competitive forces, municipal broadband and other alternative ideas represent some of the only real options available to us.
In other words, what a sad little fucked up situation we have on our hands.
Ex: In Georgia if you have a gas line to your house you can purchase gas from any gas provider in the state. This style of legislation is probably more inline with what the constituents want than the municipally owned solution or the single provider solution.