That sucks. But you know, even here where I live, there's only 2 worthwhile methods, cable and dsl. My brother had dsl for a while, then got fed up with their troublesome service and switched to cable. The final straw came when he started to get ridiculously slow speeds (something like 768 kbps, I think) and instead of fixing it, the phone company just told him that's all they guarantee.
So in effect, the only good game in town is Warner Cable. That's much cheaper than you're paying, though, and for like 7 mbps (which is below the national average, I read recently).
There was supposed to be AC-line modem tech deployed here at one point. I don't know if anything ever came of that.