No. Most people have only one choice for ISP, and that wouldn't change if you got rid of all federal regulation on them. Therefore, regulations are required in order to make sure that people don't get fucked by their ISP.
In the long run, the only barrier to competition is regulatory capture, which is much harder to overcome than short-term problems like there not being enough competition. Technical challenges are a lot easier to solve than regulatory challenges, which 100% of the time increase the barrier to entry by, among other things, raising the cost of compliance (have to pay more lawyers, accountants, etc to make any moves in the market).
Not true. There's the fact that for many places, they just can't support multiple choices for things like that. There's the equipment, which is extremely expensive anyways. There's running lines.
And, quite frankly, when you say that regulations should be removed, you're basically saying that those in less profitable markets, where there likely wouldn't be much competition even without regulation, don't deserve to have net neutrality.