Looks like the Dev team has successfully jailbroke 3.1 for the 3gs. New pwange tool should be released soon.
http://www.xsellize.com/showthread.php?t=65184
Edit: Well somehow i missed the 2 page topic on this already... my bad
http://www.xsellize.com/showthread.php?t=65184
Edit: Well somehow i missed the 2 page topic on this already... my bad