It's not an issue of the carrier locking it. Right now there is no mechanisim for an arbitrary carrier to issue a lock command through SIM or otherwise. The issue is that the iPhone hardware itself was watching for insertion of a SIM and locking itself to the first SIM inserted.