Die Netzfrage ist erst mal grundsaetzlich zu klaeren. Da du so lange Kunde dort warst, duerftest du auch mit dem Netz zufrieden gewesen sein.
Bei deinem Nutzungsverhalten passt ein Prepaid-Discounter (Simyo, blau) doch ganz gut. 9 Cent pro Minute/SMS, 24 Cent pro MB Daten, und wenn du mehr nutzt gibt's auch noch die ein oder andere Option zum Zubuchen (Festnetz-Flat, groesseres Datenpaket). Damit kommst du bei deinem derzeitigen Verbrauch (120-140 Einheiten, wenig Internet) auf 12-15 EUR.
Bei Paketen mit Inklusivleistungen (z.B. o2 IP 100) solltest du auch auf die Preise ausserhalb der Pakete achten. Da wirds oft empfindlich teuer, aber das kennst du eigentlich auch schon vom T&M. Wenn du darauf keinen Bock hast: Prepaid-Discounter, ein Preis egal wieviel/wenig du nutzt.