For now it can only be done with a mac. http://blog.iphone-dev.org/ This is the team that makes the programs to jailbreak the iPhone. Do your reading though. The 3GS is tough to unluck and might be impossible if you are already on 3.1 software.