The redsn0w application has just been updated with the functionality to jailbreak the iPhone 3gs.
We have just made a guide for you to be able to follow and perform the jailbreak. Check out the guide here:
If you have any questions, be sure to ask them in our forum here!
