Por muchos motivos, Jazztel. Después del verano tendrás 4 Mbps y la posibilidad de contratar su oferta exclusiva de 20 Mbps mediante ADSL2+. Se trata de una empresa innovadora, que ha venido demostrando que son los que más capacidad tienen de romper el mercado. Por otro lado, la atención al cliente, mala en general en TODOS los operadores, mejora día a día y es la empresa que más plataformas de call center y personal propio está contratando para ello.
En tu caso concreto, A Coruña. Jazztel tiene red propia de fibra en A Coruña, en Vigo, y bastante desaprovechada, es decir, que van sobrados en esto. Además, tienen delegación en A Coruña (siempre se le puede ver "el jeto" a un ser humano llegado el caso), dan servicios a empresas y aunque parezca una tontería a la hora de elegir: ante la duda, me quedo con una empresa que da trabajo en mi ciudad, a otra que sólo pone el marketing y se lleva la guita a Alemania, que quieres que te diga.
Saludos.