The iPhone Dev-Team has just released a new version of ultrasn0w which is believed to solve pretty much all the issues that you maybe having with the older version of ultrasn0w. ultrasn0w 0.9 can be used to unlock both iPhone 3G and iPhone 3GS and it features the following.
The infamous iPhone Dev-Team strikes again! They have found an old exploit(24Kpwn) which is still present in the bootrom of iPhone 3GS and can be used to jailbreak and unlock iPhone 3GS. So those of you with the latest Apple hardware wont have to wait for too long before you can jailbreak and unlock iPhone 3GS by using ultrasn0w.