Siendo, como creo que es, una lotería, yo (y si te interesa principalmente la estabilidad del servicio) me decantaría por telefónica.

Actualmente estoy con Jazztel y he de decir que estoy MUY contento, pero hay que remarcar que la "central repetidora" o como bigotes se llame la tengo a menos de 200 metros y eso, al parecer, es muy importante.

He tenido Telefónica, Ono, Vodafone y Jaztell y en asistencia técnica ganan Telefónica y Jazztel. Es más, con Telefónica estuve un tiempo con ADSL Simétrico y era una gozada, pero muy caro (450 euros el router y 100 euros mes) y con un ancho limitado (1 mega). A día de hoy, con Jazztell, tengo 19 Mbits reales y sostenidos de bajada, con 3-5 Mbits también reales y sostenidos de subida.

También Telefónica tiene un servicio por cable que te podría interesar, pero dependería de la cobertura en tu área. Me han hablado muy bien de él, aunque debido a la situación de mi vivienda (centro urbano de Madrid) ya me han adelantado que me olvide de él durante un par de años mínimo.

Ten suerte porque esto sí que es una lotería.