Dass mit den 15€ kann ich Dir genau erklären.
Gerade Banken haben mit der Euro-Einführung das Sorten-Geschäft extrem runtergefahren. Eigentlich sind nur noch US Dollar, Britische Pfund und Schweizer Franken vor Ort. Alles andere muss bestellt werden, es gibt Banken, die bestellen noch nicht einmal mehr, weil die Mindestbestellmenge, die man bestellen müsste, meistens gar nicht das ist, was der Kunde möchte.

Und da liegt der Hase im Pfeffer begraben, das Sortengeschäft kostet ne Menge Kohle und Banken schicken gerne Kunden weg mit dem Satz "gehen sie doch mal zur Sparkasse, die tauschen das um, bei denen gibt es das etc.".
So bleiben die lieben Kunden bei den Banken, wo sie ihr kostenloses Girokonto haben, und verursachen Kosten bei Kreditinstituten, wo sie keine Kunden sind.
Gerade in Ballungsgebieten, wo alle möglichen Banken nebeneinander liegen, fällt das auf. Und daher werden diese exorbitanten Gebühren für Nicht-Kunden verlangt. Im Endeffekt geht es ja darum, die Kunden, die wegen Kostengründen bei irgendwelchen Online Banken Kunden sind, ein wenig die Kosten bezahlen zu lassen, die Sortengeschäfte verursachen. Und die eigenen Kunden bekommen es dann kostenfrei, zahlen aber wiederrum Kontoführungsgebühren-find ich gerecht.