iH8Sn0w hat es geschafft einen tethered Jailbreak des iOS 4 auf dem iPhone 3GS mit neuem Bootrom durchzuführen.
Für den Jailbreak werden allerdings die gesicherten SHSH-Files der Firmware 3.1.2 vorausgesetzt. Ursprünglich war das nicht so geplant. Das Tool soll bald zur Verfügung stehen.

Alright… If anyone has their 3.1.2 SHSH blobs, NOT 3.1.3. Then I’ll see if I can produce a tool that will do this job…
It could be available as early as tomorrow.

Passendes YouTube Video gibt es hier.
UPDATE
Der Jailbreak für iPhone 3GS und neuem Bootrom (iOS4) ist da. Hier gibt es die Anleitung dazu. Voraussetzung für den Jailbreak sind die SHSH-Dateien des eigenen iPhone 3GS mit FW 3.1.2
Vorsicht ist bei dieser Anleitung sicher angebracht.