If the hacking group called iPhone Dev-Team won’t release their Jailbreak, it seems like someone else will. Developer George Hotz has released the Purplera1n jailbreak software for iPhone 3GS and by all accounts, it seems to work.
This one runs on Windows XP and Vista (Windows 7 and Mac OS aren’t supported, apparently – it’s weird for Windows 7). The jailbreak assumes that your iPhone runs with OS 3.0 (for a 3GS, that should be the case) and that you have the latest version of iTunes (may be do an update check?). The author warns that the Jailbreak is a beta, so do a full backup before running it just to be safe. Obviously, do this at your own peril, as this is clearly not supported by Apple. Good luck.