If you look at the places where new players (Google, municipalities, co-ops etc etc) have entered the market and provided fibre and other high speed internet options, its forced the dinosaurs to improve their service as well in order to compete with the new guy,
Get rid of all the laws, rules, agreements and other things that artificially limit competition in the market for internet access and let the free market sort it out.
And in areas where there aren't enough customers to make things viable in a purely free market, offer subsidies (with strings attached to make sure they actually get used to build infrastructure).