Schau dir doch die Verträge bei T-Mobile an (dort gibt es doch das Iphone exklusiv, wenn du es über Ebay erwirbst und einen Vertrag bei einem anderem Anbieter nimmst wirst du nur mehr Probleme haben): http://www.t-mobile.de/iphone
Beim kleinsten Tarif Complete S hast du nur 200 MB Traffic inklusive, das hört sich jetzt nicht viel an, aber mit dem Iphone kann man da schon sehr oft seine Emails checken oder im Internet surfen. Ich selber habe den Complete M Tarif welcher mit einer Flatrate kommt. Zusätzlich hast die T-Online Hot-Spot Flatrate (die du auch mit anderen Geräten wie Laptops nutzen kannst).
Wenn du das mit anderen Anbietern vergleichst sind die Tarife nicht sehr teuer, da du bei den meisten anderen Anbietern für eine Datenflatrate auch nochmal extra ca. 20 Euro im Monat bezahlst.