I have to say you have NO FUCKING CLUE as to how good or bad Sprint's service is. Please stop drinking the ATT kool-aid, its not that good.
And pretty much any phone will work overseas. You just roam on the network in the given country your in. The only country I could not get a phone to work in was Japan.