xiaolong 
標題の通りですが、とうとうiPhone dev teamがやりました。
これでMac OSのみですがiPhone 3GSのOS 3.1でのJailbreak（以下JB）ができるようになりました。
やり方はもうだいぶ色んなところで出ているので、
僕の場合はあのにっくきグレートウォールさんに囲まれた不便な中国でJB及びSIM解除ができるかに重点を置いて書いていきます。
手順などはおなじみとよしんさんのブログを参照・・・
http://toysn.blog103.fc2.com/blog-entry-549.html
※途中の、Activate the phoneはオンにした方がいいです。
それから、もしSIMロックがついてるバージョンの3GSを使っている人は、
購入したときのSIMを入れてこの作業をやった方がいいと思います。
iPhone dev teamのサイトは中国のグレートウォールさんでふさがれているので、
中国から入手するにはhotspot shield等VPNや串などを利用するか、
または以下のようなところを参照にして別にアップロードされているPwnageを利用しましょう。
具体的には
http://apfelportal.de/host/images/PwnageTool__3.1.3.dmg
http://imodzone.net/pwn/PwnageTool__3.1.3.dmghttp://nevyn.nu/files/PwnageTool__3.1.3.dmg
http://zcr.me/f/PwnageTool__3.1.3.dmg
のうちいずれかからDLできます。
iPhone OS 3.1についてはiTunes経由（iPhoneをiTunesに繋いだ時、新しいOSのインストールを催促されます。その際ダウンロードのみを選択）か、
もしくは以下のサイトからダウンロードで入手できます。
http://appldnld.apple.com.edgesuite.net/content.info.apple.com/iPhone/061-6609.20090909.mwws4/iPhone2,1_3.1_7C144_Restore.ipsw
SIMロック解除については、
iPhone OS 3.0.0もしくは3.0.1からアップグレードする場合は、
ベースバンドなどは更新されないので、
そのまま以前と同じultrasn0wを使った手順で解除可能とのこと。
具体的な手順は
Cydia→Ultrasn0wレポジトリ（repo666.ultrasn0w.com）追加→Ultrasn0w検索→インストール→実行
です。