i've had verizon DSL for awhile. i have not had any problems with my connection except when the phone lines were torn down by a tree.
the only real problem, if you want to call it that, is i live about a mile from the telephone exchange. i pay for a 3mbps connection. my download speed is anywhere from 1mbps to 2.8mbps. it averages about 2.5mbps.
and then there is tech support. i must admit that verizon tech support is, well, different than most.
all in all, i would recommend verizon DSL.