Du wirfst da was durcheinander. Das eine ist WLAN und setzt natürlich voraus, dass man sich in Reichweite eines WLAN aufhält (und die gibt es auch nicht von Vodafone oder T-Mobile). Das andere ist der Internetzugang über das Mobilfunknetz. Und das klappt eben überall, wo ein entsprechendes Netz zur Verfügung steht. In ländlichen Bereichen sind es eher Vodafone und oft noch T-Mobile, die dafür Sinn machen. Eplus und gerade auch O2 sind für den dauerhaften Gebrauch eigentlich nur in Städten eine Alternative.
Was genau für Dich an Deinem Standort die beste Wahl ist, lässt sich allgemeingültig aber nicht sagen. Die Netzabdeckungskarten der Anbieter können da eine Entscheidungshilfe sein, aber letztlich kann die Situation vor Ort auch ganz anders aussehen. Am besten ist es, wenn Du das mal testen kannst, z.B. mit einem Surfstick eines Bekannten.