Du kannst dir auch so wie ich 'n iPhone 4 ohne Vertrag kaufen (am besten ein originalverschweißtes bei ebay). Mit ein bisschen Glück kannst du das weit unter 500 Euro schießen.
Anschließend packst du dann 'ne FYVE-Simkarte rein (oder 'nen anderen Billiganbieter mit gutem Netz) und bist von den teuren Verträgen, die dich knebeln/einschränken befreit.
Ich habe D2-Netz (imo bestes in Deutschland), zahle für 'ne SMS oder einen Anruf angemessene neun Cent. Kann eigentlich immer auswählen, ob ich noch zusätzlich für einen Monat ein Surf-Paket dazubuchen will - entweder für fünf oder zehn Euro.
Letztere Variante bietet dir Full-Speed bei 7,2 Mbit/s mit einer "Internetflatrate", die erst nach einem halben Gigabyte (500 MB) die Geschwindigkeit drosselt.
Bin total zufrieden mit dem Anbieter!