Well, VoiceStream Cingular are GSM carrier. (you can always take your phone anywhere around the world and still using it)
ATT's going to phrase out their TDMA slowly, currently only socal got ATT's GSM network. (I think)
CDMA such as SprintPCS, Verizon are moving into 3G to compete w/ GSM's GPRS network system.
Which one is better? Depending on area, and no carrier will satisfied everyone.
I am on CDMA, wife is on GSM. She get to use her phone when we travel oversea, and you can always buy local prepaid sim card, that you just pop into your GSM phone and use it. (very convinence)
U.S. CDMA might have better data bandwidth in the future, that is if you subscribe to data connection. (I think is 144K d/l vs GSM 14.4k per slot- depending on GSM phone, if you have 4/1 phone, you will get 64K d/l for GSM)
p.s. GSM's data network is base on "always-on" and will not count as "min-usage" but total download data size.
CDMA data network is base on "min-usage".
p.p.s. You got more GSM phone selection that you can purchase online as well. Something like Sony Ericsson T68, Nokia 8890, Nokia communicator. Trio color PDA. Motorola V66, V70...etc.