Hey Marcus, kann deine Frau verstehen 😄 Ich hab letztes Jahr auch gewechselt nachdem meine alte Bank die Gebühren erhöht hat. Bei mir ist es die Comdirect geworden - die haben auch ein kostenloses Girokonto, aber nur bis 28 Jahre oder mit 700€ Mindesteingang.
Für Bargeld einzahlen nutze ich die Automaten der Commerzbank, das geht 3x im Jahr kostenlos. Ansonsten hab ich aber sowieso kaum noch Bargeld, zahle fast alles mit Karte.