Bei ebay kann man ab und an solche Vertäge finden, außerdem gibt es Seiten, die solche Angebote sammeln und veröffentlichen - eine davon taucht auch regelmäßig in den News auf der Startseite auf. Z.B. der Artikel der zuletzt hier verlinkt war:
Selbst beim Abschluss eines Prepaid-Tarifs muss die Einwillung zur Schufa-Datenauskunft gegeben werden - bei sowas daher mit Sicherheit auch.
Bei regelmäßiger Erfüllung sämtlicher Vertragspflichten (bei allen Unternehmen, die Daten an die Schufa weitergeben) erhöht sich dein Score (laut Schufa-Infobroschüre)
Die wirklich gute Altanative ist Netzclub kostenfreies Internet Monat für Monat und sonst wie eine Prepaid Karte Aufzuladen leuft über das O2 Netz !
http://de.wikipedia.org/wiki/Schubladenvertrag
Ein SCHUFA-Eintrag wird mit Sicherheit erfolgen, da es sich ja nicht um PrePaid handelt.
http://www.eplus.de/handyvertraege/handyvertrag-ohne-grundgebuehr.asp
Hilft Dir jetzt nicht weiter, aber um an sowas dran zu kommen muß man schon Glück haben.