A Shop in Hong Kong is now taking order to Unlock iPhones. The iPhone was able to take non-AT&T SIM cards (the one demonstrated here is the Hong Kong CSL network), you can dial out and pick up calls without a problem. Check out the video here, dialing 1083 for local weather report. EDGE is also supported, so are the messaging services. However we don’t know if the SIM and voicemail services are supported properly.
Due to the limited amount of stock related to demand, the price is now up at $2000 USD for an unlocked iPhone. If you just want to unlock yours, supply them with your phone and $750 USD