Ich bin nach 4 Jahren o2 vor kurzem zu Vodafone gewechselt und einfach nur begeistert...
Zumindest im Münchner Raum hat sich o2 zu einer Katastrophe entwickelt, trotz gutem Empfang (das schaffen mittlerweile eigentlich alle 4 Netzbetreiber) nur mässige Transferraten was mobile Daten angeht. Zudem nervige Lags d.h. man muss mitunter Seiten via Reload mehrmals anstoßen bis sie geladen werden. Kommen dann noch Menschenansammlungen (Fasching, Oktoberfest, Konzerte, Fussballspiele) hinzu ist man komplett offline. Und das alles trotz vollem Empfang.
Im Bereich 3G sieht es leider auch ziemlich mau aus, verlässt man größere Städte ist´s vorbei mit UMTS... z.B. Bereich Tegernsee, für jeden Münchner ein Begriff für o2 leider nicht, hier war über Jahre gar kein Datenempfang möglich 
Und jetzt wie gesagt Vodafone, Internet mit bis zu 11 Mbit und kaum noch vom heimischen DSL zu unterscheiden... mein Datenverbrauch hat sich seit dem Wechsel fast verdoppelt weil das mobile Surfen nun wieder Spaß macht. Auch Dienste wie die Google Navigation im iPhone lassen sich nun endlich sinnvoll nutzen.
Nutze übrigens diesen Tarif (100 Minuten, 100 SMS, 500MB für EUR 9,99, weitere 500 MB für EUR 2.99):
https://www.1und1.de/exklusivangebot
Ebenfalls sehr zu empfehlen (250 Minuten, 250 SMS, 500 MB Daten für EUR 12.95 bzw. 17.95 mit 1 GB Daten):
http://www.onlinekosten.de/new…einheiten-fuer-12-95-Euro
Kurze Rede, langer Sinn:
Ich würde jedem empfehlen in den D Netzen zu bleiben, vor allem wer mobile Daten benötigt. Wer hingegen das Handy als Festnetzersatz verwendet kann wahrscheinlich auch mit ner Allnet Flat unter EUR 20,- in den E Netzen glücklich werden. Wobei selbst das gibt es ja mittlerweile von 1und1 im Vodafone Netz.