Im o2-Netz gäbe es neben LIDL den Kostenschutz auch direkt bei Fonic. Ebenso eine zubuchbare 500MB-Flatrate für ~10€. (Min./SMS auch hier 9cent)
Ohne Kostenschutz im Vodafone-Netz käme noch Fyve in Frage. Auch hier 500MB-Flat zu ~10€ und Min./SMS zu 9 cent.
Vielleicht auch eine Überlegung wert wäre die o2-Freikarte. Hier liegt der Min./SMS-Preis zwar bei 15 cent, aber es gibt leckere Aufladeboni. Bei 30€-Aufladung kriegst z.B. je 150 Minuten und SMS geschenkt. (allein die kosten beim 9cent-Discounter schon 27€) Vom Guthaben kannst dir dann sogar noch ne 1GB-Flatrate zu ~15€ leisten. Und hast immernoch 15€ Guthaben (reicht ja für weitere 100Min./SMS) übrig...
Wenn die aufgeladenen 30€ allein mal durch die möglichen 400 Min./SMS teilst bist schon bei 7,5 Cent pro Min./SMS. Den Wert der netten 1GB-Flat noch garnicht miteingerechnet...