Any unlocked iPhone should work.
You can buy one from Hong Kong, Belgium, Italy and a few other places. In Hong Kong you can get them directly from Apple without any type of carrier service as well.