1. An equal playing field - ie, no one carrier has a technical or legislative advantage over any others.
2. Carrier lock-in is eliminated - any device allowed on any network, no long term contracts.
3. There are little to no barriers for new carriers to enter the market.
This would increase competition, in the favor of wireless customers.
This paper (circa 2004) was written from the perspective that internet service is not a monopoly. In this situation the answer is clear; (to a libertarian) government has no business dictating how we should do business.
A large debate within libertarian circles is what to do when monopolies happen. The reflexive answer is no government interference allowed no matter what, the market will figure it out. Obviously in certain situations that doesn't work too well, as far as I know it's still an open question.
Given an easy way for competitors to enter the market, carrier lock-in wrt devices and features will decrease dramatically. Citation: See the UK and (to an extent) Indian telecom markets.
This allows innovation to flourish on top of a commodity service - fundamentally, the only thing that this kind of provider offers is the last mile, just like the water or electric company.
The only ones I can think of government granted (including US broadband, because of the local city/muni exclusive contracts purchased).
http://en.wikipedia.org/wiki/Natural_monopoly
Personally, I think their definition is a bit broad - I tend to think of natural monopolies are where the universe's physical limitations cause obvious problems either physical or practical for competition.
For example, in a totally libertarian society where you would pay a toll to drive on any road, you wouldn't want hundreds of companies trying to making their own roads between points A and B - it wouldn't be an efficient use of space, and just imagine that turnpike.
Still, someone needs to manage the road to your house, power/cable/telephone/etc. thus the government manages the companies that manage that service.
The reason that these monopolies are "natural" is that there's a physical limitation involved - it just also happens to be codified with a contractual agreement.
Of course there are things in the future, there is 4g and all of that, it is yet to be seen whether 4G will be doable if everyone in your building is using 4g at full speeds.