If you don't want to stick with Sprint, get a world phone (specifically the Galaxy Nexus sold in the Google Play Store online) and sign up for a pre-paid GSM service like Straight Talk. You'll save money in the long run and have much greater flexibility over what phones you can use.
Personally...