I have an iPhone 3GS (newbootrom) 4.2.1. I did the jailbreak with redsn0w 9.9b6 and it worked fine. My iphone is "tethered" though. I have watched videos and still cant find a way to jailbreak it so its untethered. Any one can help I would appreciate it. Also do I have to restore before I try another jailbreak or just do it? Thanks,
No untethered jailbreaks are available to iPhone 3GS new-bootrom units purchased with 4.2.1 out-of-the-box (or without 4.1/4.2b3 SHSH blobs) at this time. Sorry.
Check your SHSHs with TinyUmbrella @ thefirmwareumbrella.blogspot.com and see if 4.1 is saved. If you used it before to save or if you were jb before and remember using the make my life easier option in Cydia before, then you can downgrade to 4.1 and have untethered.