consejos sobre adsl 512/128

buenas, ultimamente estoy hasta los co ..de mi linea adsl wanadoo go 256/128.Me baja de la mula a una porqueria de velocidad y navegando tarda un mundo en cargarme las paginas.Estoy pensando cambiarme a 512/128 y tengo dudas sobre qeu empresa contratar.He mirado por ahi y he descartado telefonica y Arrakis porque son caras de narices (te cobran instalacion, cuota de alta y moden casi 200 €), y me he quedado con las siguientes:

-TISCALI: moden+instalacion gratis, 70 € mes
-TERRA: 75 € mes sin moden
-YA.COM: 70 € MES (¿primer año dicen?)+ router wireless gratis
WANADOO: 70€ mes+mas moden gratis (aunque como sea igual que la 256/128 paso).

Si alguien tiene alguna de estas lineas, por favor que me diga que tal le va y sobretodo si se nota la diferencia en la velocidad de bajada