Hier werden die neuesten Antworten gelistet.

Bei Karstadt-Quelle kannst Du eine MasterCard ohne Jahresgebühr bekommen. Entweder Online https://www.kqfs.de/partners/services/produkte/bankmastercardkqb01kqb_karstadt3.jsp oder in jedem Karstadt/Wertheim
Eine gute Wahl hinsichtlich des Bargeldbezugs im Ausland ist sicherlich die Visa-Kreditkarte der Deutschen Kreditbank DKB.Mit dieser Karte kannst du weltweit kostenlos Geld abheben. Diese Karte gibt es aber leider nur in Verbindung mit einem DKB Online-Konto. Dieses "DKB Cash" wiederum ist auch kostenlos in der Kontoführung. Infos zum Konto gibts bspw. hier: http://www.kingscout.de/girokonto-kostenlos/kostenloses-girokonto.html Das Kreditkartenkonto wird übrigens mit 3,8% verzinst. So erwirschaftet das Angelegte auch noch Zinsen.
Geh zu deiner Hausbank, da bekommst du sicher eine, im ersten Jahr wohl auch kostenlos oder du schaust direkt im Internet nach kostenlosen Kreditkarten.
Als erstes Mastercard, und Visacard (gibt's häufig zusammen) Geheimzahl geben lassen und immer den Paß oder Ausweis mitnehmen, manchmal wird in einigen Ländern danach gefragt, auch bei kleineren Beträgen. Im EU-Raum geht auch die EC-Karte (heißt im Ausland an Geldautomaten MAESTRO).

Visa/Mastercard wird fast überall im Ausland akzeptiert.
Mastercard wird in Tokio nur sehr selten anerkannt
Also das beste Angebot ist mit Sicherheit DKB Cash. Da ist die Visacard kostenlos, das Girokonto, man kann weltweit kostenlos Bargeld abheben und auf dem Kreditkartenkonto gibt's 3,80% Guthabenzinsen... http://kreditkartenvergleich.kreditvergleich1a.de/kreditkarte-ohne-jahresgebuehr... bietet die wichtigsten Infos kompakt zusammengefasst...