iPhone FAQ

Achtung: Der iPhone Unlock mittels "Yellowsn0w" ist momentan noch im Beta-Status. Das heisst es kann durchaus sein dass noch nicht alles ganz so funktioniert, wie es sollte. Wie man aber im Internet liest, scheint der Unlock ziemlich gut zu funktionieren.
Die ganze Sache hat aber einen entscheidenden Nachteil: Der Pin-Code muss deaktiviert werden, ansonsten kann der Unlock nicht genutzt werden.

Eine sehr gute Anleitung (mit Bildern) wie das iPhone 3G unlockt, also mit jeder beliebigen SIM-Karte gebraucht werden kann, findet man hier. 

Einfach gesagt wird ein Jailbreak durchgeführt und danach mittels Cydia "Yellowsn0w" installiert, welches den Unlock durchführt.