We've always dealt with the rural internet challenge. Now I'm dealing with it in rural OK. I was elated to get an AT&T plan (it's some type of hybrid between DSL and fiber) that's advertised at 18Mbps for $60 month. Actual speeds are right around 16. That's the best I've ever had. We'll see how it holds up during heavy storms this spring.
Internet is definitely like crack. The more you get, the more you want.