Wie Du schreibst willst Du Dir ein neues Handy zulegen und damit auch einen neuen Tarif.
Erfahrungsgemäß ist es in Summe oft günstiger Handy und Vertrag seperat zu kaufen. Bisher wurden Dir ja auch verschiedene Tarife (ohne Handy) empfohlen.
Gesetzt ist denke ich die Internet Flat (damit Du vor bösen Überraschungen bei der Internetnutzung sicher bist). Da gibts letztlich zwei Varianten und da hängt es dann wieder davon ab, wieviel Du telefonierst. Entweder (1) günstige SMS & Telefonminuten bei geringem Aufkommen oder (2) Allnetflat, wenns doch immer mehr wird.
Für Variante 1: Prepaid Tarif, z.B. hellomobil (o2 Netz) + 300 MB Internet Flat
Dort zahlst Du 6 Cent je Gesprächsmin. und SMS im Inland
Die Internet Flat kostet monatl. 9,95 €, im 1. Monat kostenlos
Einrichtungskosten 9,95 € inkl. 5 € Startguthaben
Damit hast Du monatlich Grundkosten von 9,95 + Kosten für SMS und Telefonate.
Für Variante 2: eine Allnet Flat, z.B. die Simyo All-Net Flat mit 24 Monaten Laufzeit für 19,90 € monatlich inkl. 500 MB Datenflat. Für 5 € mehr ist eine SMS Flat in alle Netze dabei. Ist aber eplus Netz.
Einrichtungsgebühr 19,90 €. Derzeit spart man aufgrund einer Aktion 2 x 19,90 € monatlich.
Fazit: Da Du schriebst das Netz ist egal habe ich bei den Beispielen daher das o2 und eplus Netz gewählt.
Falls Du doch ein anderes Netz willst findest Du jeweils unter Link auch Angebote in anderen Netzen.
Letztlich ist Dein Nutzungsverhalten ausschlaggebend, welche Wahl Du triffst, ob Prepaid Tarif oder Allnet Flat. Wenn Du in Summe in der Regel weniger als 250 Einheiten (In Summe: Inlands-Minuten und -SMS) je Monat verbrauchst lohnt sich das Prepaid Angebot eher, ansonsten ist die Allnet Flat die bessere Wahl.