How to jailbreak the iphone 3gs? DESPERATE?

So I have the iphone 3gs and I used to have it jailbroken but none of the apps would work (they told me to update to 4.01, 4.0 etc) so I updated it on itunes. Huge mistake. I have t-mobile also so now the iphone started All over again (to where it asks you language settings). Now I'm on the page where it asks for the sim card which won't work for me because I have t-mobile. How do I jailbreak my phone in the state that it's in.

I tried redsn0w too, it worked but stopped and said missing keys.plst error or it says updating and takes a Really long time which it's usually not supposed to.

Please tell me other ways and give me links too.

MAIN POINTS:
3GS
software up to date
Previously Jail broken

You can try using redsn0w to jailbreak 4.3.3.

Do a search for:
iphone dev team
They have all the info you need and the software for free.