3GS jailbreak iPhone?

I have a 3GS iPhone firmware 3.1 (official) I have never had my Jailbroken iPhone. I have tried using PwnageTool 3.1.3 but only works for iPhones that have been at 3.0 or 3.0.1 jailbreak. I can not downgrade or not because I have Jailbroken before. I'm stuck, and not Dev Team will release a new method leakage months. Does anyone know all the sites that sell flight methods? (NO Scam please!) Do not want to unlock, like leakage

Leaks are not known for version 3.1 pre-installed. If you find any site that says it can, it can be 99% a SCAM so, I personally do not advice you to buy anything for now. The day that it might be the entire Internet and most likely will be free. Good Luck

iPhone 3.0.1 Firmware and Jailbreak with Redsnow 0.8