Lo unico que puedes hacer es restaurar al iOS 4.1 ya que tienes los shsh para hacer el donwgrade, esto lo puedes hacer via itunes y tinyumbrella primero guardando los shsh de tu ideivce y luego activando el TSS server; con esto lo que ganas es que tendras un iOS con jailbreak untethered o completo, la desventaja es que existe cierta incompatibilidad con algunas apps que necesitan iOS superiores y ademas necesitas restaurar por lo que pierdes todo el contenido de tu idevice.

Mi recomendacion es que si no hagas el donwgrade y esperes 1 mes a la salida del iOS 5, si no puedes acoplarte al jailbreak tethered (incompleto) pues entonces restaura al 4.1, restaura en modo DFU y creo que el tinyumbrella no es necesario ya que apple esta firmando aun el iOS 4.1 para el iphone 3GS por lo que itunes te permitira el donwgrade (si te da problemas pues usa el tinyumbrella)