Die Webseite http://zensurprovider.de/ listet übersichtlich den Stand der Dinge „unserer“ Provider auf. Ihr seht, welche Provider sperren, blocken, VDS (nicht) mitmachen usw. Besuch wert!
Manitu zum Beispiel, ein Anbieter der eine 9,99 € Flatrate via T-DSL-Anschluss verkauft, speichert nicht, sperrt nicht und will gegen das neue Gesetz klagen bis zur letzten Instanz. Meine Empfehlung hat diese Firma.