tiggerfink, I think a few things you posted are not quite right. Verizon is a CDMA carrier and does not offer GSM service. Cingular is a relatively new carrier that only offers GSM. Back in '99, you would have had choices between GSM, CDMA, and TDMA. The current choice is really between CDMA and GSM, not including Nextel. [Analog is still used but is not really the primary target of the major carrers.] So, back in '99, MB would have had GSM and probably CDMA handsets.
Also in '99, most handsets would have been at least dualband, trimode. That is, CDMA 800/1900 MHz and analog 800 MHz. The GSM phones would have been similar.
I'm not sure what you mean by GSM tracking. Currently all CDMA handsets in the US have GPS capabilities using GPS satellites - only used for emergency calls. I don't know that any GSM carriers have this feature today. GSM carriers measure the time of arrival of the signal at the base station to determine the position of the phone. This is the result of the FCC's requirements for 911 calls and the carriers needing to select a method to provide location.
batchkov, I would suggest that you do a search of the forum especially the audio and telematics forum to see what phones works with your car. You may also want to take a look at the MikBox
and Paul H. Dicks
sleepy hallow, you should be able to get either a CDMA or GSM handset for your car. Moto makes both flavors. It will be quite expensive from the dealer. You might want to check out the MikBox and Paul's site as well.