Die Netzqualität hängt immer auch vom Standort ab, aber mit T-Mobile und Vodafone macht man nichts falsch. O2 fällt dagegen schon ab - zumindest, was die Versorgung mit 3G angeht (gerade selbt erlebt an der Ostsee) und E-Plus hast Du selbst beschrieben. Evtl. kommt ja auch Prepaid in Frage (meistens günsitger)? "EDEKA mobil" nutzt beispielsweise ebenfalls das Vodafone Netz und Fonic das Netz von O2 (um mal zwei Beispiele zu nennen). Datenflat gibt's bei beiden für Eur 9,95.
Gruß
P.