I'd be curious about the answer to this one as well. After my O2-UK contract was up, they were as happy as a clam to unlock my phone. All I had to do was plug into iTunes and it just said "iPhone now unlocked" and I wept with joy.

I'm skeptical in the case of ATT though.