The latest and greatest jailbreak tool has been released and it supports iPhone OS 3.1 on the 3GS hardware. Before you get too excited, keep in mind it will only work if you've already jailbroken your iPhone 3GS when it was running 3.0 or 3.0.1 firmware.