http://www.triodos.de hat bei mir keine Schufa angefragt, also sollte das für einen Bekannten klappen.
Konditionen sind unabhängig der Schufafreiheit auch recht angenehm (0,10€ pro Buchung, keine Grundgebühr, EC-Karte extra).
DAB Bank wegen der völligen Gebührenfreiheit könnte man noch testen, die arbeiten aber mit dem Verein zusammen. Ich weiß nicht, wie kriegsentscheidend ein "negativer" Eintrag ist.