Hier als erstes, ein Deutsches Tutorial zu:

Unlock für iPhone 3G und 3GS mit dem Baseband 5.11.07

Update: Blacksn0w ist nun per Cydia in der Source http://blackra1n.com/ verfügbar

Diese Anleitung zeigt, wie ihr euer iPhone / euern iPod Touch unlockt. Allerdings ist zu beachten, dass der iPod Touch 3G und die neu produzierten iPhone 3GS einen neuen Boot Rom haben. Das heißt, dass der Jailbreak momentan nur tethered ist, euer iDevice kann also nicht neu gestartet werden. Sollte es ausgehen, müsst ihr es erneut via blackra1n jailbreaken. Das ist aber auch der einzige Nachteil.

Schritt 1: Ladet euch Blackra1n für euer System. Macht iTunes an startet Blackra1n. Schließt euer Device an. Stellt sicher, dass es die Firmware 3.1 oder 3.1.2 hat.

Schritt 2:  Klickt auf make it ra1n. Nach 20 Sekunden startet euer Gerät neu. Jetzt ist es geajilbreakt.

Schritt 3: Startet nach dem Reboot das auf eurem Homescreen neu erschiene blackra1n. Wählt dort Cydia und sn0w aus. Drückt auf Install.

Schritt 4: Startet nach erfolgreicher Installation euer iPhone neu.

Schritt 5: Euer iPhone ist frei für alle Netze

Die Cydia-Repo zum Installieren von Blacksn0w für bereits gejailbreakte iPhones folgt bald.

All Credits to Geohot.