I have a Verizon iPhone 3GS, which I bought specifically so that I could use it in the US and the UK. After three months, which is Verizon's minimum wait period, I called them up and had them unlock the phone for an international SIM. On traveling to the UK, I cut my trusty Orange SIM card down to size and inserted it. Everything worked perfectly.