^^ this is exactly why the carrier lock is bullshit. Then again, most carriers will give you unlock info if you're headed overseas and have been with them more than a few months.
Not AT&T, unfortunately. They're just starting to unlock at end of contract, but as far as I can tell won't unlock for overseas travel. And AT&T has sold most international-cable phones in the US, by far.