Hi,
Ich würde mich eher für VISA entscheiden, da MasterCard z.Zt.
überlegt, die Kunden ab nächstem Jahr zahlen zu lassen. D.h.
MasterCard will es den Banken überlassen, den Kunden
Transaktions-Gebühren in Rechnung zu stellen. VISA hingegen
lehnt dies ab.
Das ist nicht ganz richtig. MasterCard hat es lediglich den Aktzeptanzstellen (z.B. Einzelhändler) freigestellt, ob Sie Gebühren für die Benutzung der Karten erheben oder nicht. Bisher war es bei MasterCard so, und ist es bei VISA immernoch, das die Aktzeptanzstelle Kreditkartenzahler gleichstellen musste mit Barzahlern. In der Praxis ist es aber eher so, das die Barzahler besser wegkommen, da hier die Händler mehr Nachlass auf den Einkauf geben, um Gebühren von ca. 3% zu sparen, als bei Kreditkartenzahlungen. Die Banken sind hier nicht die bösen! 
In manchen Reiseländern ist die VISA gefragter, in manchen die
MasterCard, eigentlich spielt es keine Rolle.
Kreditkarten (KK) kosten i.d.R. als Standard-Karte 20
Euro/Jahr. Es gibt auch teurere Kontomodelle die z.T.
Kreditkarten in Gold enthalten. Goldkarten sind nur für
Vielreisende interessant aufgrund des Mehrwerts an
Versicherungsleistungen (die i.d.R. aber eh schon andersweitig
abgedeckt sind).
Es gibt ein paar kostenlose KK als Einzelprodukt, z.B. von
Karstadt (MasterCard).
In der Tat macht es kaum einen Unterschied ob du nun eine Visa Karte oder MasterCard hast. Interessant sind mittlerweile Angebote bei denen beide Karten im s.g. Kartendoppel ausgegeben werden. Dabei bekommst du beide Karten, aber eine gemeinsame Abrechnung zu den Karten. Auch net übel.
Einziger (kleiner) Nachteil wenn deine KK bei der Hausbank
ist: Du kannst die monatliche Lastschrift-Buchung der
hausinternen KK i.d.R. nicht rückbuchen lassen, da die Bank
diese als eigene Kosten handhabt und auch im Falle der
Dispoüberziehung gadenlos abbucht. (Allerdings wird in diesem
Fall wahrscheinlich die KK gesperrt).
Aber das sollte man eh nicht machen, gut nur wenn man die
Möglichkeit dazu hat.
Es ist völlig unnötig die Belastung der Kreditkartenabrechnung zurückzubuchen. Man kann jede einzelne Zahlung aus der Abrechung reklamieren. Dann muss die Aktzeptanzstelle nachweisen, ob die Zahlung rechtmäßig ist. Kann der Nachweis nicht erbracht werden, bekommst du dein Geld zurück. Ohne weiteres bei Verfügungen über das Internet machbar. Allerdings sollte man das wirklich nur machen, wenn man die Zahlung tatsächlich nicht getätigt hat, ansonsten hast du ein Problem mit der Firma wo du mit der Karte bezahlt hast.
Viele Hausbanken bieten die Kreditkarten auch in einem Kontomodell mit an, frag doch einfach mal bei deiner nach, ob was günstiges dabei ist.
Grüße
Michael