I wonder if you can get regulators involved here. I know internet is still relatively lightly regulated compared to the phone network, but AT&T has been willingly refusing to do new non-Uverse DSL installs the past couple years.

If you can document that DSL was once available at your house or that your neighbors still have it, you might be able to get somewhere.