Directv has partnerships with most phone companies for a combined package of phone/DSL/TV. It's satellite Internet is about $39/month, but requires a special dish that can be pricey.
Directv has great service. We've been with them since 1995. When one of our receivers stopped picking up certain channels, they replaced all five of them - including another DVR - for free. After the hurricanes, they come down in force and had all the damaged dishes replaced (ours looked like a taco shell after Frances in 2004) long before the power came on. They just went around house to house, setup the dish, and with a powered TV tested the signal (the dish gets is power fed back from the TV). I don't know how long it took Dish, but Comcast customers were down for a few months.
[ot]
Of course now, the emergency TVs everyone uses as the hurricances approach until well after the storm passes will no longer work as they are all analog. I have a small one that I can connect to Directv, and which will power the dish, but it's no good for about the most critical 24 hours due to rain fade, and after that not until I get the dish re-aligned and the generator turned on once the battery dies. Cable customers, even with generators, are completely screwed.[/ot]