Wieso wartest du nicht bis der neueste Jailbreak für 3.1 rauskommt.
Die Anleitungen findest du dann z.B. auch im Gulli:Board.
Solange könntest du aber schonmal Firmware 3.0 installieren und auf 3.1 updaten.
Ausser du willst sofort jailbreaken, dann würde ich dir trotzdem die Firmware 3.0 empfehlen.

Link zum Tutorial: http://free-hack.com/showpost.php?p=360406&postcount=15
Link zur Firmware 3.0: http://www.megaupload.com/?d=b5ijd1ze
Per Google gefunden, funktioniert aber, hab ich getestet.

Falls du Firmware 2.2.1 Jailbreaken möchtest, nimmst du am besten die Anleitung auf der ersten Seite.