Das kommt auch ein bisschen darauf an, wo du wohnst.
Zwar haben fast alle großen Banken vor etlichen Jahren eine freiwillige "Verpflichtung" unterschrieben, Menschen wie dir ein Konto einzurichten, aber daran hält sich fast niemand.
Die Regierung diskutiert deshalb bereits, ein Gesetz zu erlassen, was Banken zur Einrichtung eines Kontos zwingt.
In vielen Bundesländern hat sich einzig die Sparkasse in ihren AGBs dazu selbst verpflichtet, jedem ein Konto zu ermöglichen.
Lies einfach mal nach unter:
http://www.bankenverband.de/index.asp?channel=101833&art=1007
http://www.kostenloses-girokonto.com/girokonto-arbeitslos.html
http://www.zentraler-kreditausschuss.de/index.php?theme=girokonto.htm
http://www.bundestag.de/aktuell/hib/2006/2006_073/05.html
http://www.restschuldbefreiung.de/verbraucherinsolvenz_berlin_konto.htm