Ich habe meine von Aldi: dort gibt es das Medion Mobile Starterset an der Kasse für etwa 15 Euro wo die SIM Karte und 10 Euro Startguthaben mit dabei ist. Man kann dann für derzeit 8 Euro/30 Tage eine Datenflatrate buchen (die 8 Euro werden dann automatisch alle 30 Tage von deinem verbleibenden Prepaid Guthaben abgezogen, sodass man trotzdem noch volle Kostenkontrolle und eben keinen Vertrag hat, natürlich kann man die Flatrate auch vorher selbst wieder deaktivieren).
Soweit ich weiß ist die Flatrate allerdings ab 500MB gedrosselt (von UMTS auf EDGE Geschwindigkeit glaub ich), aber auf so viel bin ich noch nie gekommen...