Using an iPhone 4S in South Korea
It will work on KT (they even sold the 3GS which wasn't CDMA), and possibly others.

He may need to get the IMEI registered with the network before the SIM will work in it though as they are very protective over their networks (this was true up until 2010 at least, although they may have become more relaxed on this since then).