blacksn0w along with blackra1n RC3 were released earlier today which can jailbreak all iPhone’s & iPod touches, and can unlock iPhone 3G/3GS running on 3.1.2 firmware with 05.11.07 baseband. You can follow the following step-by-step tutorial/guide to unlock your iPhone 3G and iPhone 3GS with the latest iPhone 3.1.2 firmware using blacksn0w from Cydia. This unlocking guide applies to iPhone 3G and 3GS users who were already jailbroken on 3.1.2 firmware using PwnageTool 3.1.4 instead of blackra1n. Those of you with iPhone 2G should follow the guide posted here or here for unlocking and jailbreaking 3.1.2 firmware.