Deine Beschreibung ist vielleicht auch etwas kurz geraten.
Du sprachst z.B. vom K800i. Ist es für dich Voraussetzung mit Anbieterwechsel/Vertragswechsel ein neues Handy zu bekommen? - Dann würden nämlich Simyo und Co schon mal ausscheiden.
Auch die Aussage: "hauptsächlich schreib ich sms, telefonieren spielt eine eher kleine rolle...vielleicht 10 bis 15 anrufe im monat, da aber gemischt ins festnetz und in andere netze" ist nicht wirklich präziese. Was heißt "haupsächlich"? Sind das 10,50, 100 oder vielleicht sogar 300 SMS? 10 bis 15 Anrufe pro Monat; wie lang? ne monatliche Minutenzahl wäre hilfreicher.
Wie wichtig ist es dir einen 2 Anbieter ( wie jetzt neben O2 -> D1) zu haben? Sprich wohnst du eher in ländlicher Gegend oder eher in der Stadt.
Wenn es für dich wichtig ist, dann gibts das gleiche Angebot wie unten von E-Plus auch von O2. Auch in Alle Netze und mit 100 statt 150 frei SMS monatlich.
Das O2 der einzige Anbieter mit Roamingpartner in D ist wurde ja bereits gesagt. (übrigens nur für Telefonie und UMTS in den Active Tarifen) bei D1 und D2 ist das aber aufgrund der Netzabdeckung eigentlich nicht nötig. Bei E-Plus kommts drauf an wo du herkommst.