Wipe iphone, switch carriers, get new carrier-locked iphone, restore?
You will be able to restore the backup, especially if your old device wasn't jailbroken (if it is, some space might end up wasted due to the unofficial apps' preferences &amp; files).

Even if you look to already expect this, remember the unlock won't carry over.