Es gibt auch in Deutschland viele Shops die SIM-Lock-freie iPhones verkaufen.
(dann hat man automatisch immer 24 Monate Gewährleistung)
Ein Beispiel: http://www.3gstore.de/vorteilspreis/?p=adwords
Das 3G gibt es auch als Prepaid Xtra Pack überall zu kaufen.
(je nach Anbieter ab 400 Euro)
Muß man sich dann aber selber frei schalten.