1. Type and add following source in your cydia after jailbreaking iphone 3gs 3.1.2---

“http://repo666.ultrasn0w.com”

2. After installation is completed. Search for “ultrasn0w” in Cydia and install this application. This app will automatically unlock your iPhone so that you can use it with any carrier.

thats how u can unlock in easy way...