> Strictly speaking, the SIM card spec includes CDMA/3GPP2

I think the only market that had R-UIM cards (CDMA SIM cards) was Japan, but even with those you couldn't use non-carrier phones since they had all the configuration hard-coded into the devices. It did allow roaming abroad by putting your card into a foreign GSM phone you'd rent at the airport.

edit: apparently it was also in use in China