This is why I really don't like it when people treat "government regulation" like it's something that you have "more of" or "less of". Government regulation created the slow, expensive Internet access in the US, government regulation helped create faster, cheaper internet access in the UK and Europe. Government regulation isn't an atomic entity that either exists or doesn't, or there's "more" or "less". There's good regulation and bad regulation, and sometimes the best regulation is none at all but that's not always the case.
As a little-l libertarian, I observe that when markets have real competition, consumers and society benefit and even the providers globally benefit. When the free market is allowed to be monopolized, consumers and society loses. I believe that it is a valid use of regulation to force markets to remain non-monopolized, even if it is a "natural monopoly". Regulations to encourage this are good; regulations that enhance the monopoly rather than busting it are bad, and there's no way in which I am being a hypocrite about the goodness of regulation.
(The general metric of good regulation is "benefits exceed costs", and the general metric of bad regulation is of course the opposite. However, there is legitimate room to argue about some of the details, in particular costs and benefits to exactly whom. But even within those constraints, it's hard to crash your economy with regulations whose benefits routinely exist costs, and easy to crash with the other way around, so you really have to have a pretty freakin' sweet system before these arguments are really the biggest problems you are facing. We do not have a such a system.)