Hi,
You can unlock your iPhone 3GS by Remote unlocking. The unlock is permanent and you can get this unlocking service from online sites. Unlocking4u.com is where i unlocked my phone, check it out!! After unlocking your phone, you can use it with any GSM Network!!