CDMA and TDMA are types of air interfaces
GSM, iDEN, and IS-136 are all TDMA technologies - but they aren't compatible with each other
Similarly, both W-CDMA and cdmaOne/CDMA2000 (CDMA2000 is completely compatible with cdmaOne, it's the 3G progression) are both CDMA technologies yet are incompatible with each other. CDMA2000 is owned by Qualcomm, and W-CDMA is a European standard intended as GSM's replacement (but it's not really "based on GSM"). Technically the two are very similar, but not enough so to be compatible with each other unfortunately.
On the plus side, since both are CDMA, it's much easier to design a chipset that works with both CDMA2000 and W-CDMA than it is one that works with CDMA2000 and GSM (since GSM is TDMA and CDMA2000 is CDMA)
Cingular is replacing GSM with W-CDMA in the long run. Who knows what T-Mobile is going to do.