Por mi experiencia me iria a telefonica, o en su defecto a ONO, que parece que tiene muy buenos resultados.
Ahora es cuestion de suerte, pero lo que si te digo que no conozco a nadie en persona que no tenga o ha tenido problemas con Orange/wanadoo
Tambien te digo, que como buen foro que se precie te diran que "timofonica tal y cual" pero al final, por desgracia al final la gente termina volviendo. En mi caso soy partidario de ONO, y por motivos agenos a mi aunque tengo cobertura de 50MB, actualmente no puedo ponerlos (no por que no pueda en si, si no por otros temas).
Pero insisto que es cuestion de suerte, alomejor vas a jazztel y va genial, en este caso en persona conozco muchos casos.