Ich empfehle die Barclaycard New Visa, die ist dauerhaft kostenlos und du hast 3 zinsfreie Monate wenn es um die Begleichung der Rechnung geht.
Meine andere Karte hab ich bei der Advanzia, die ist auch kostenlos und hat auch Auslandseinsatzgebühr, allerdings kann man mit ihr nur bargeldlos zahlen und ist nicht zum Bargeld abheben geeignet, weil dort in der ersten Sekunde Zinsen anfallen.
Mittlerweile gibt es allerdings sehr viele kostenlose Kreditkarten.