My Sprint iPhone 4S worked fine on CDMA networks in the US, and it worked fine while traveling internationally on GSM / non-CDMA networks.

There's something going on in the baseband firmware that rejects domestic carrier SIM cards, but still allows international carriers when an international unlock is granted.