I think for the 4s, the unlocked version became available like a month or two after the carriers got it. But you could walk into an at&t store and buy one at full cost, which will get unlocked as soon as you sync with iTunes. If I remember last year, a full priced iphone 4s from at&t was slightly cheaper than a sim-free version, and both came unlocked.