Zu einer anderen Bank wegen einer KK ? Wenn Du Pfennigfuchser bist gibt es ausreichend kostenlose Karten. Amex Gold war z.B. bislang immer im ersten Jahr kostenlos.
Ansonsten kann man ruhig mal die 30 Euro p.a. investieren bei seiner Hausbank, ist stressfreier und der Schufa ist es egal. Sonst viel Spass mit Postident und solchem Krams...