Welchen Handyanbieter könnt ihr empfehlen?

Ich brauche eure Hilfe und würde mich freuen, wenn ihr eure Erfahrungen mit mir teilen würdet.

Kurz zum Hintergrund:
Ich habe im letzten Monat meinen Arbeitsplatz gewechselt und habe bei meinem neuen Arbeitgeber nun leider keinen Mobilfunkvertrag mehr über die Firma. Deshalb bin ich jetzt auf der Suche nach einem neuen Mobilfunkanbieter.

Ich telefoniere eigentlich eher wenig. Wenn überhaupt dann eher ins Handynetz als ins Festnetz. Aber ein paar Inklusivminuten wären schon gut. Eine Flatrate brauche ich aber denke ich nicht.

Möglichst viel Datenvolumen wäre wünschenswert. 8-10 Gigabyte habe ich in den letzten Monaten schon verbraucht.

Wichtig ist vielleicht auch, dass ich öfter im Ausland unterwegs bin und dort dann natürlich auch meinen Vertrag nutzen möchte.

Ein neues Handy brauche ich auch. Ist es da besser mir selbst eines zu kaufen oder soll ich lieber einen Vertrag wählen, bei dem ein Mobiltelefon mit drin ist?

Meint ihr es reicht so ein Prepaid-Vertrag von einem der Discounter? Ich bin mir nicht sicher, wie der Service da so ist wenn man mal ein Problem hat.
Oder soll ich doch lieber einen der "altbewährten" Anbieter wählen? Ich würde mich aber ungern für ein oder zwei Jahre vertraglich binden wollen.

Wie man merkt, bin ich sehr unschlüssig und hoffe auf eure Tipps!