3g iphone unlock for Taiwan?

I'm planning on buying a 3g iphone from AT&T and then giving to someone in Taiwan as a gift. Could someone provide info on which sim unlock options have been verified to work that allow the iphone 3g to function in Taiwan?

I can confirm that Taiwan does indeed sell unlocked iPhones. My wife into a random cell phone store, said she wanted an iPhone and had it three hours later. My service provider is not the same company that initially sold the iPhone (Chunghua Telecom) and my iPhone works perfectly with no unlocking. It was still in the sealed package when I got it.

MacRumors attracts a broad audience
of both consumers and professionals interested in
the latest technologies and products. We also boast an active community focused on
purchasing decisions and technical aspects of the iPhone, iPod, iPad, and Mac platforms.