You can get your iphone3GS unlocked from Network lock using Remote unlocking method. Which is the safe and secure method to unlock iPhone. You can get this service from SimpleUnlocking.com here you need to specify your country,IMEI number of your iPhone. Here they unlock your iPhone using latest versions of iTunes. This is permanent unlocking solution. Both upgrading and downgrading will not lock your iPhone again.