If you were going to change carriers anyways just get a new phone with the new carrier. The competition is so fierce between carriers these days you would more than likely get a free phone anyways and will probably even give you a bill credit for switching to them.