Gull1hack and Blacksn0w V2 by the Gull1hack team has now been confirmed as fake by the iPhone Dev-Team. A Release Candidate version of Gull1hack was released the other day which was supposed to jailbreak all iPhone and iPod touch devices on the new bootrom untethered.
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.