Folks behind the Gull1hack tool are also said to be working on a new unlocking tool dubbed Blacksn0w V2 which according to them will ultimately unlock the new iPhone 3.1.3 05.12.01 baseband on iPhone 3GS with new bootrom. I for one wont believe them until they come out with more proof of concept screenshot and videos.
The popular iPhone hacker Geohot has finally released the much awaited blackra1n RC3 with blacksn0w which unlocks both iPhone 3G and iPhone 3GS running on iPhone 3.1.2 firmware with 05.11.07 baseband (aka modem firmware). This latest version of blackra1n includes unlock and jailbreak for 3.1.2 firmware on 05.11.07 baseband, option for enabling native Internet Tethering on the iPhone, hacktivation support, 15 seconds speed improvement and support for OS X Tiger & PPC (PowerPC) Macs. However it is to be noted that blacksn0w is for iPhone 3G and 3GS users only. Those of you with iPhone 2G should follow the guide posted here or here for unlocking and jailbreaking 3.1.2 firmware. Here is a complete step by step guide on how to unlock iPhone 3G and 3GS running 3.1.2 firmware on 05.11.07 baseband with blacksn0w.