Auf der Schwäbischen Alb (sehr ländlich) und Oberschwaben (zumindest teilweise ländlich) gibt es mit E-Plus kaum Probleme. In den letzten zwei Jahren ist das Netz massiv ausgebaut worden, sodass in den meisten Regionen der Unterschied zu den D-Netzen kaum noch festzustellen ist.
Natürlich gibt es Funklöcher, wie in jedem Mobilfunknetz (hier ist z.B. D1 im Umkreis von 5 km nicht verfügbar, dafür D2 und E-Plus top!), da hilft nur, was oben schon gesagt wurde: Karte kaufen und testen. Auf andere Leute würd ich mich nicht verlassen. Hinzu kommt, dass in den Köpfen von vielen Leuten E-Plus immer ein "Netz voller Funklöcher" bleiben wird, obwohl E-Plus derjenige Netzbetreiber ist, der in den letzten Jahren am meisten ausgebaut hat und dies immer noch tut.