Dazu musst du das baseband deines Iphones in den Einstellungen checken und dann von nem Anbieter wie "Redsn0w" (o.Ä.) den Unlocker/Jailbreak herunterladen. Anleitungen dazu gibt es zu genüge im Netz. Ist dein Baseband mit keiner Version Kompatibel musst du ca. 100€ beim auf das Handy geloggten Anbieter für nen Factory Unlock bezahlen. Es geht auch mit sogenannten Gevey-Sims die zusammen mit der neuen Microsim in den Slot geschoben werden.
Darf hier leider keine Links diesbezüglich angeben. Da der Jailbreak zwar offiziell legal ist, aber der Unlock soweit ich weiß nicht! Das nächste mal halt Android oder Windows Phones kaufen. Sind jetzt meißt eh besser und solche Probs treten nicht auf ;)