It's worth investigating what Utah did, they have some nice internet. http://archive.sltrib.com/article.php?id=3062258&itype=CMSID (their internet has improved since that article, too). Those lucky people have multiple high speed providers.

It seems to be something that's easier to do at a local level.