Ich weiß nicht wie genau die Konditionen von Tmobile sind, aber i.d.R. hast du im Ausland freie (Netz-)Anbieterwahl, musst halt nur die Roaminggebüren zahlen.
Ich kaufe i.d.R. keine separate Karte/schließe keinen separaten Vertrag ab, nutze das Handy im Ausland aber auch nur sehr eingeschränkt. Navigieren mit Kartendownload würde ich auf jeden Fall versuchen zu vermeiden, das könnte wirklich teuer werden. Gesichtsbuch und normale Handytätigkeiten sollten nicht so die Welt kosten.