Depending on your current firmware and baseband you may be able to unlock the phone... if you are willing to jailbreak.
Check out the iPhone Hacks forum and some of the stickies at the top of the posting list to get a better idea of what that entails...