Ich würde auch den Prepaid-Erwerb in Italien oder Belgien empfehlen. Allerdings sind die Chance, im Moment ein Gerät zu bekommen, äußerst gering.
Tipp für Belgien (zumindest wurde das unlängst auf Apfeltalk.de empfohlen - übrigens ein sehr gutes Apple Forum): Telephoniert unbedingt mit ausgeblendeter ID oder über Skype. Viele Shops scheinen bei +49 Nummern gar nicht mehr abzuheben, da wohl sehr viele Deutschen iPhone Sympathisanten dort anrufen
In ein paar Wochen ist der Bezug im Ausland sicher wieder möglich, auch wenn einige Analystem erst von Oktober reden - ich glaube eher, dass es sich hierbei um künstliche Verknappung handelt.
Ein Kauf bei Ebay ist - wie meine Vorredner schon gesagt haben - insofern Quatsch, da ein unlock bei einem 3G Gerät noch nicht möglich ist.
Eine andere Option (sofern du auf EDGE und GPS verzichten kannst) ist der Erwerb eines 2G iPhones, welches mit neuer Firmware (schon unlocked und jailbroken) praktisch das gleiche kann und zudem hochwertigere Materialien verbaut hat (das Plastik beim aktuellen ist leider wirklich ein biometrischer Pass
und kam bei vielen Kunden schon mit Kratzern an). Bei Ebay sind sie noch recht teuer, aber auch hier findest du in vielen Apple-Communities durchaus gute Angebote um knapp 250,- €. Zumindest auf Apfeltalk scheinen sich im Moment recht viele vom "alten" Gerät trennen zu wollen.