Weno io trabajo en uno de estos oscuros imperios de las comunicaciones i la respuesta es clara: no te ofrecen lo que necesitas.
Si en tu zona no hay ADSL, la experiencia me dice que en el 99% de los casos no habrá cobertura 3,5G ni siquiera 3G, así que la velocidad va ser ridícula.
Tendrías que comprar un router wifi (igual tb hay modelos sin wifi, eso ya no lo sé) para 3G. Me consta que los hay pero que son una solución muy poco frecuente, imagino que si los encuentras serán carísimos.
Excepto en el caso de Vodafone tendrás un límite de descargar, la velocidad sería escasa y el lag puede ser horrible, desde luego garantía de que no lo haya no vas a tener. En general, la recomendación es evitar este tema a no ser que te sobre el dinero a patadas.