I spoke to AT&T and their rates don't seem so bad except that they don't offer DSL here. (As suggested by someone else, they confirm they would be using Verizon's wiring.)
One question that comes to me now is that if I switch providers, how can I retain my verizon.net e-mail addresses?