I live in Europe, where there is a lot more regulation on Telecom Companies. My house is in a small village in the woods (45min away from the next Autobahn!) and yet I can get 50Mbps down and 10Mbps up for 50€.

Regulation sets the market incentives. Having no regulation is just the choice to set the incentives to benefit those that control the natural monopoly.