Hi,
nicht jeder Anbieter macht ne Schufa Prüfung und auch die Maßstäbe sind da völlig unterschiedlich. Base, Simyo, o2 sind da, so viel ich weiß, sehr kulant. Da solltest Du Dir problemlos nen Handyvertrag holen können. Wenn Du noch nach Angeboten und Tarifen suchst, dann schau mal bei
http://www.handy3d.de - tolle Seite mit vielen Angeboten, aktuellen Smartphones und Tarifen. Da gibt es auch coole Handy Bundles, wo Du Dir dann noch ein bisschen Kohle oder nen Fernseher mit Abschluss von nem Vertrag verdienen kannst.
lg