Step-by-step Tutorial: How to Jailbreak and Unlock Your iPhone 3GS Using RedSn0w 0.9.6b5 (Windows) [iOS 4.2.1]
If you have an iPhone 3GS with the new bootrom you will only be able to perform a tethered jailbreak at this time. This means you will need Redsn0w’s assistance to boot into your jailbroken device.
IMPORTANT FOR UNLOCKERS
During this process you can update your baseband to the 06.15 version. If you are on 05.14 or 05.15 or higher you will need to do this to unlock. You do not need to do this for jailbreak only. Please read the following very carefully before deciding whether to do this.