Hi, You can definitely unlock an iPhone 3GS using remote unlocking service. This method of unlocking is safe, simple, affordable and quick. You can get the remote unlocking service for an iPhone from Unlock-Zone.Com at affordable cost with easy unlocking instructions. This is a permanent unlocking method. So, An update wont re lock it.