Der Empfang im Ausland hat in der Regel nur insofern mit deinem Anbieter zu tun mit welchem Partner er in dem jeweiligen Land zusammenarbeitet. Die Netzqualität ist vom Roamingpartner abhängig und somit nur sekundär davon welchen Anbieter du hast.
Ich habe immer drei Prepaid-SIM-Karten dabei (Telekom, O2 und Vodafone), die ich je nach Bedarf und Qualität des jeweiligen lokalen Anbieters online von meinem Konto auflade. Einen Vertrag habe ich schon seit Jahren nicht mehr.