you can pretty much get any smartphone unlocked these days. My wife and I travel all over the world with our normal canadian phones. We just pick up a sim card wherever we end up, stick it in and giver.
As far as calling long distance, we dont. With the proliferation of VoIP, we simply use Skype, or Viber to talk to anyone we want back home. (just have to make sure they have one of those services before we go)
Because of text messaging, we rarely make local calls in any place we're at either, though when we do, its pretty cheap typically. Canada has some of the most expensive cell phone rates in the world, so pretty well anywhere we go, we're paying less than home, so its all good.