"Capitalism worked pretty well until capitalism happened."

The only way you're getting lots of competing services from competing companies is with a LOT of government regulation of the market. Otherwise the rational behaviour for everyone involved in a free market inevitably leads to monopolies.

If you're looking for a compromise between "everything is state run" and "late stage capitalism" then you can always go with something like the Canadian "Crown Corporation" model, where you create a not-for-profit company whose charter requires them to provide the best possible service at the best possible price. Then you let them compete with the market. Sasktel in Saskatchewan is a great example of this. Canada has famously terrible telecoms pricing, but in Saskatchewan rates are much, much cheaper than the rest of the country, because everyone has to compete with the floor set by Sasktel.