Yo tengo Orange (antes Wanadoo, Retevisión etc...), soy de Cádiz y hasta el momento en más de 6 o 7 años no he tenido ningún problema (exceptuando algún día que no tenido conexión durante algunas horas, pero poca cosa).
En juegos CERO problemas, he jugado tanto en PC como en Xbox 360 y la conexión va fluida. Y en cuanto a descargas directas, siempre me ha ido al máximo de la velocidad que tengo contratada.
Si tienes "suerte", es una buena compañía. Pero te advierto que en realidad es como todas, basta que no tengas "suerte" y empieces a tener algún tipo de problemas como le ha pasado a algunas personas, para que te sientas estafado.
Espero que te vaya bien y a unas malas si tienes algún tipo de problema que no te solucionen por teléfono, nada mejor que hacerlo vía Foro Orange, con algunos de los técnicos que resuelven problemas técnicos en:
http://www.adslzone.net/foros.html