You may want to check out Yahoo SBC. They are pretty cheap, especially for the first year, then the price goes up, but not as much as some of the other ones.
I had DSL for a couple of years. I hated it. It kept going down and there were always problems with speed. Sometimes it would slow down to slower than a dial up... the POS.
I "upgraded" to cable a couple years back and I am as happy as can be. I haven't gone down ONE time. The only thing I've ever had to do is reset my router like once or twice in time I've had it. This is mega nice. Plus the speed is much faster on my Cable line too. I averaged 600 down and 110 up when my DSL decided to work. The closer you are to the main hub, the fast you'll be up to 1.5. My cable is ALWAYS 1.5 and my up is 330. Can I get a woot?!
Of course, I'm paying about $10 more a month for the cable because I don't have tv service through them too. (lame) But it's still worth it to me.