Can't be too hard to unlock..
I am getting one from my provider in Hong Kong on Thursday night that comes unlocked. They just rang me an hr ago asking when I would be free to have it delivered (guess they didn't want to leave it with the door staff).
So.. Apple is providing Hong Kong with unlocked phones, I am sure there is not much to "fixing" the locked version..