Si has actualizado tu iPhone 3GS al firmware 4.0.2 y no tienes los SHSH guardados con este tutorial podrás bajar a 4.0.1 para poder hacer Jailbreak.
Descarga el firmware 4.0.1
Lo descomprimimos a una carpeta cambiando la extensión de .ipsw a .zip
Abre el archivo buildmanifest.plist con Notepad en Windows, o TextWrangler en Mac. Remplaza 8A306 por 8A400.
Lo guardas y repites el proceso pero en el archivo restore.plist.
Descargamos el firmware 4.0.2 y lo abrimos sin descomprimirlo, si usais mac tendréis que descomprimirlo y luego volver a comprimirlo.
Selecciona todos los archivos del firmware 4.0.1 y arrastralos encima de las del 4.0.2.
Borra todos los archivos .dmg que contengan 002 al final, dejando solo los que tengan 001.
Guarda el archivo.
Renombralo otra vez a ipsw.
Pon el dispositivo en modo DFU, abre iTunes y restaura al nuevo firmware creado.
Haz jailbreak con Jailbreakme.com
Via

http://www.jailbreaknews.com/guides/downgrade-iphone-4-3gs-from-4-0-2-to-4-0-1-shsh-blobs-not-required/