* KDDI, Japan's #2 carrier: http://en.wikipedia.org/wiki/KDDI (20-21M users)
* China Telecom http://en.wikipedia.org/wiki/China_Telecom (216M users)
Also others in India too. For instance.
There are a few Verizon phones that are "world phones" meaning they can operate on CDMA and GSM, so you can take them out of the country with you.
I've brought my CDMA phone with me a few times and more or less got by on wifi for data needs (I wasn't going to pay the ridiculous international call fees anyway, last time I did that with my iPhone a 20 minutes of calltime and a few emails cost me over $150!)
Thanks for your links, retroafroman and dboyd! That's exactly what I needed.
CDMA2000 aka EV-DO isn't compatible with W-CDMA, aka UMTS -- the 3G standard used just about everywhere -- and has about 10% of the market worldwide:
https://secure.wikimedia.org/wikipedia/en/wiki/Comparison_of...
Here's a list of CDMA2000 operators. You'll notice a lot in the Americas, especially the USA, plus others scattered elsewhere:
https://secure.wikimedia.org/wikipedia/en/wiki/List_of_CDMA2...
And here's the giant table of UMTS (aka W-CDMA) operators worldwide:
https://secure.wikimedia.org/wikipedia/en/wiki/List_of_UMTS_...
If you're American and don't have a passport, then by all means get a Verizon iPhone 4. But if you expect to travel widely it'd be much more sensible to get a GSM/UMTS iPhone 4, even if it means putting up with AT&T at home. (More sensibly, buy an unlocked one from Apple on a trip to, say, the UK or Ireland: claim back the VAT and buy a micro-SIM on the network of your choice and you're golden.)
I would either tell the truth or quit the job. I take my professional code very seriously.