Some basics from you would help for making suggestions.
How often do you travel, for how long and where to typically?
For instance, if you just go to Mexico or Canada for a few days, your current carrier is probably your best bet. If you are going to China for a month, you probably want to get a phone that uses their bands for best service.