FW 3.1.3 kann mit redsn0w gejailbraked werden.
Man muss zwar angeben man hätte noch 3.1.2, aber es klappt.

Nähere Infos, hier


Habe mein 3GS auch gejailbraked und unlocked, läuft jedoch noch auf 3.1.2, weil ich noch nicht sicher bin, ob nicht noch eine neue Modemfirmware dabei ist =)
Gruß,
Nero