Es gibt inzwischen eine ganze Reihe von Banken, die grundsätzlich keine Gebühren verlangen. Allerdings wird dafür meist ein regelmäßiger Geldeingang erwartet oder dass man z.B. die Lastschriften für Strom, Miete, Telefon etc. über deren Konto laufen lässt.
Nachstehend habe ich meine drei Favoriten aufgelistet. Online Banking ist bei allen drei Banken sofort und kostenfrei möglich, für EVO und ING Direct wird allerdings ein Handy für den Empfang von mobilen TANs benötigt (bei Sabadell in Kürze wohl auch). Kredit- und Debit-Karten sind ebenfalls kostenfrei.
EVO
http://www.evobanco.com
(monatl. Geldeingang mind. 300 Euro oder 5 Lastschriften, Bargeld-Abhebungen an Geldautomaten ALLER Banken gebührenfrei)
Banco Sabadell
http://www.bancosabadell.com
(monatl. Geldeingang mind. 700 Euro, deutsche Webseite)
ING DIRECT
http://www.ingdirect.es
(monatl. Geldeingang mind. 1000 Euro oder 2000 Euro Guthaben)