The Dev Team has released its RedSn0w version 0.8, enabling users to jailbreak their iPhone 3GS, iPhone 3G, iPhone 2G and the iPod Touch 2G. that version is reported more stable than George

Hotz’s PurpleRa1n. Other features of RedSn0w 0.8 are: Fully compatible with Cydia and Icy UltraSn0w compatibl…

Here is the original:
RedSn0w jailbreak tool now available for iPhone 3GS