Yo uso ya.com, haciendo un ping a www.terra.es suelo obtener una media de 62 ms, bajo a unos 27,2 kb, tengo un router 3com 812, y en los dos años que llevo con ellos no he tenido problemas.
Quizas ultimamente las DNS's no van del todo bien, pero espero que se arregle pronto, o me cambio de DNS's y fuera.
En cualquier caso, pse, yo opino que actualmente, el tema de que te toque una adsl en buenas condiciones y con buena infraestructura es casi suerte. Yo tengo la fortuna de que mi red va bien y sin problemas, pero hay gente que no es asi.
Si te quieres cambiar de compañia, y aunque me cueste decirlo, Telefonica, ellos tienen la sarten por el mango, y si tienes algun problema, hablas con ellos directamente y no pasan las incidencias de ISP a ISP.
Mucha suerte.