Now that iPhone 4 has been launched in US, and in some European countries, with lots more to follow in July and August. What everyone is obviously waiting for is to jailbreak and unlock the iPhone 4. Since iPhone 4 comes unlocked in almost all countries except for United States, what everyone really wants is a jailbreak, which requires a new exploit as Apple has already patched all the holes in the most recent firmware release, including the one used by Spirit.
The official ultrasn0w unlock is now available for iOS 4 which works on all basebands including 05.13.04 and 05.12.01 on iPhone 3GS and iPhone 3G. Since there is no jailbreak available yet for iPhone 3GS with new bootrom, you cant unlock it as even though the baseband is unlockable. This is because unlock relies on jailbreak. So if you have an iPhone 3GS with new bootrom and you rely on an unlock, it is best to avoid iOS 4 (formerly iPhone OS 4) for now.