New entrants in the telecom market are considerably disadvantaged by comparison. Consumers in this market make long-term purchasing decisions, often driven by contract pricing,and there remain no good, well known ways of comparing providers. The situation is even worse if you're a new wireless carrier, since coverage is crucial and the market is pointlessly segmented by phone tech.
I'm not saying we couldn't benefit from deregulation in some aspects of this market, but the devil is very much in the details, and simply pointing out that "deregulation" helped improve a market with high capital requirements for entry isn't saying much.
So what regulations would you remove?
Loss of net neutrality will hurt small players in the web space(imagine a startup competitor to Netflix which can't afford deals with so many ISPs).
The next wave of connectivity providers hopefully will not depend on rights of way. If you want to talk about things the government should do to balance out Internet access, let's reevaluate how we're handling the RF spectrum.