It’s not for the faint of heart, but there is now a method to take a new, 1.1.3 out of the box iPhone (including the new 16gb models) and unlock it via software. Technically you have to jailbreak, downgrade, unlock, upgrade, and jailbreak but it appears to now be possible. The credit goes to George...