If you undertake jailbreak and unlock from a reliable source then you need not worry about the network service because both are not dependent on each.I suggest you can approach Simpleunlocking.com and specify the country,locked network of iPhone 3GS.Based on the availability you can get the permanent unlock service along with free instructions.For jailbreak use jailbreakiphone4sim.com
