Kerrys right, The US are usually behind us in the phone department!
Last year we bought a O2 phone at Wal-Mart, we bought it for the sole purpose of using in the US. When we got home we just emailed O2 and they unlocked the phone, we just had to fax them the receipt and numbers etc. we didn't really need it unlocked as we only use it out there.