Geohot first released the 3GS Jailbreak solution and the Dev Team, who initially planned on releasing their version of the Jailbreak after Apple released iPhone 3.1 firmware had no other choice but to release it immediately! Dev Team’s redsn0w handles the jailbreak for your iPhone 3GS more like the 3G and 2G variations.
Download redsn0w using the following links :
redsn0w for Linux (introducing!)
Click here for a simple and quick guide to get you up and running with this revolutionary iPhone 3GS jailbreak. Don’t hesitate to post a quick comment if you need help with this. I will try to reply near-instantly!
I personally prefer Geohot’s jailbreak for the iPhone 3GS since it takes less than 3 minutes to get you up and running without huge downloads or .ipsw files! It is a simple click and jailbreak application available for both Windows and Macs. Some were having issues with hacktivating their iPhones using Geohot’s jailbreak. They may resort to redsn0w posted on this page for better results.