Frei SMS gibts nur im Online-Tarif, kannst deinen Vertrag aber umstellen, wenn du woanders abschließt.
Andere Möglichkeit: Schließe bei eplus ab, verkaufe das 0 Euro Handy (K700i z.B.) für ca. 230 Euro bei ebay und hole dir dein Wunschhandy ohne Vertrag. (Welches willst du denn)
Dritte Möglichkeit: Schließe bei einem Vermittler ab, der auch andere Handys hat (http://www.daheimshoppen.de z.B.) und wechsel wie unter 1 beschrieben danach in den Online Tarif.
Noch eine Anmerkung: Ich war jetzt 6 Jahre bei O2 und werde auch zu E-Plus wechseln. Den Service bei O2 kann ich nicht beurteilen, habe ich nie benötigt.
Ich wechsel ausschließlich wegen dem Preis: Habe früher ca. 50-70 Euro bezahlt im O2 Genion Tarif (ca. 100min telefoniert, ca 120-150 SMS verschickt + Grundgebühr).
Bei Time&More 100 zahle ich für dasselbe Telefonieverhalten nur 15 Euro.