Have you tried? It can be done with Android phones and currently I'm on my 4th Blackberry that has been Verizon. The iphone follows the same CDMA rules that other phones do. It's just figuring out how to program it.
Tutorial:Unlocking iPhone 4 CDMA model with OTA - The iPhone Wiki