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

Fuente:
Downgrade de 4.0.2 a 4.0.1 en un 3GS sin SHSH guardadas

Steve recibió un nuevo email en el que un cliente expresó su frustración por el desempeño de su iPhone 3G, llamándolo “perro lento” y que apunta a problemas con la respuesta del sistema al desplazarse, hacer zoom, y en la escritura. He esperado pacientemente actualizando a 4.0.1 y 4.0.2, en busca de una solución que haga mi trabajo con el teléfono más estable y rápido. He leído los foros que me aconsejan usar el jailbreak en mi teléfono o utilizar algún otro método para que pueda bajar de nuevo a una versión inferior del iPhone 3G, sin embargo no estoy dispuesto a utilizar un método que no sea compatible con Apple. La respuesta de Jobs como era de esperar fue concisa y directa: La actualización de software estará disponible en breve. Enviado desde mi iPhone El iPhone 3G mejora ligeramente con la 4.1 beta 3, pero habrá que esperar para saber si el 3G funcionará cómo dios manda, porque con la 4.0, 4.0.1 y 4.0.2 va muuuy lento. Vía || 9to5Mac

Fuente:
Steve Jobs dice que la velocidad en el iPhone 3G se solucionará