As my friend Ole points out, "I also think that the increased international coverage (in terms of where you will be able to buy the phone) will mean that soon you could legally buy an unlocked phone, since some countries require phones to be unlocked."
So although it will undoubtedly cost a premium (not to mention the cost of the flight) there should be a way to exploit the "international hole" to obtain an unlocked 3G iPhone.