It is interesting that T-mobile U.S. has decided to provide free international roaming (with a data cap). That certainly removes one problem with traveling with your phone.
I also believe that carriers shouldn't be allow to lock phones. I don't think carriers should be in the business of selling phones in the first place.