I have Verizon and love it. Of course, I don't have DSL - I have FIOS. 10MB down, 2MB up, and only $29.99 a month. (I have the slowest option!) You owe it to yourself to see if they offer it where you are, or put yourself on the list to be notified when it's available. And their Usenet access is great - I get 1.3MB\sec downloads!!!
I switched from cable internet - the access was too variable, and waaay slower on its best day than what I have now, which is rock solid always fast, always available. Not to mention Time Warner e-mail sucks: it would be down at least once a week, and not come back up for hours.