ergo, die kreditkarte ist ein muss auf dauer gesehen - und meine erfahrung geht dann dahin - visa ist die, die landesweit die hoechste akzeptanz hat, andere fallen ab und an durch wegen nichtakzeptiert.
Das kann ich so nicht unterschreiben.
Ich fahre seit etwa 15 Jahren mit meiner Mastercard nach Norge ( die Zeit davor spiegelt in etwa die Ereignisse des Thread-Erstellers wieder ! 
) und habe eigentlich noch nie Probleme gehabt.
Ich denke in Sachen Akzeptanz nehmen sich Visa und Mastercard nix.
Bei Exoten wie Amex und Co mag dein Einwand allerdings wohl stimmen !
Für mich gibt es noch einen weiteren Grund so wenig wie möglich mit norwegischen Bargeld
zu bezahlen.
Nach ein paar Tagen hat man nur noch sehr wenige der schönen Geldscheine aus dem Automaten,
dafür aber eine Aldi-Tüte voll mit Indianergeld, sprich Münzen !
Und wer kann die schon auseinander halten ! ? 
Ich hab sowas wie ne Kreditkarte gar nicht (bin wohl nicht Kredit würdig
