Es gibt einen neuen Unlock für iOS 5. Evtl. funktioniert der auch mit vorherigen Versionen.
Man benötigt dazu ein iPhone, welches schon einen Jailbreak hat. Dabei wird dem iPhone die Antwort der Apple Server auf Anfrage nach dem Unlock-Status für die jeweilige SIM vogegaukelt. Nach Abschluss der Prozedur funktioniert die verwendete SIM, aber auch weiterhin keine andere. D.h. man muss die Prozedur bei mehreren SIMs mehrfach machen.
Das Antwort-Ticket sollte man sich speichern, falls Apple bald etwas ändert und das Verfahren nicht mehr funktioniert.
Eine ausführliche Anleitung gibt es hier:
How to: Unlock your iPhone with SAM