Yo te recomendaria que fuese un proveedor con infraestructura propia, esto es, que no dependa de un tercero para darte el servicio (tipo wanadoo por ejemplo) porque si no cuando te pase algo del adsl en la mayoria de las ocasiones te diran que no es problema suyo, que ya han gestionado la averia con telefonica y que no pueden hacer mas....Telefonica o ONO (cable) seria una buena opcion.
Un saludo