Wer heutzutage noch einen Vertrag abschließt, ist selber Schuld. Der einzige der überhaupt in Frage kommen würde, wäre der O2-Blue für 22,50 EUR mit max. 6 Monate Laufzeit. Ich persönlich habe einen O2-O (ohne Vertragslaufzeit), dazugebucht eine kleine Internetflat (300 MB) und habe auf meinen gesamten Umsatz 15% Rabatt. Telefoniert wird auf das Festnetz via Skype, gesimst wird via Frei-SMS (100) von O2 und GMX (implementiert mit WEB-SMS in Android, siehe hier:
Android App Test: WebSMS | Qvert.net. Ich habe max. im Monat 12 EUR an Kosten durch den "Vertrag", allerdings kaufe ich mir das Handy selbst, wie zuletzt das HTC Wildfire S für 250 EUR, dafür bleibe ich ungebunden.