It depends on whether the new phone you are buying is unlocked to any network, check this before buying as if it is not unlocked you will not be able to use a different network sim in it.
You also have the option of buying a phone that doesn't have a sim card at all. For example, I recently bought a Krzr, and you can sync it to your computer, and blue-tooth over your contacts in a couple minutes.