Si necesitas cobertura Movistar también puedes usar Yoigo o alguna OMV que también tenga cobertura Movistar, por ejemplo: Digi.Mobil, Ono IO, Vectone y supongo que alguna más.
http://www.digimobil.es/es/index.html
http://www.ono.es/productos/telefono/movil-onoio.aspx
http://www.vectonemovil.es/default.aspx?lang=es
Teóricamente el operador con más cobertura es Yoigo, pues tiene la de Movistar y sus propias antenas.
En zonas rurales, pues evidentemente cada uno debe escoger la cobertura que mejor le venga. En Galicia en general la mejor cobertura suele ser la de Vodafone, llegando a casos extremos... en el pueblo de mi abuela apenas puedo llamar sin cortes con Movistar, Orange o Yoigo pero en cambio tengo 3G de Pepephone/Vodafone... jajaja
Yo cada vez lo tengo más claro, móvil libre y compañía con tarifas baratas. Aparte así compras un teléfono en condiciones, no hay cosa peor que el software personalizado que meten Movistar y Vodafone en los móviles... aun me acuerdo de mi viejo Sony Ericcson comprado en Movistar, se quedaba bloqueado cada 2 por 3, fue despersonalizarlo, ponerle el firmware oficial del fabricante y no volver a dar problemas, además el menú iba más rápido y se notaba bastante más duración en la batería. Tanto "Movistar emocion", "televisión online" y un montón de chorradas que nunca usaba, para acabar estropeando el propio móvil.
Y mejor ya ni hablar de los cables que faltan en algunos modelos. Pues no es la primera vez que comprando un móvil libre trae el cable de datos y comprandolo subvencionado se "pierde por el camino". No vaya a ser que el osado cliente haga uso de su derecho a liberar el móvil.