You're mixing your metaphors a bit there, Capite.

UMTS is a flavor of CDMA, which is the air interface used by the radios in these phones. GSM is a different air interface. The GSM air interface is used all over the world with the exception of Korea and Japan. CDMA (and UMTS, to a lesser extent) is used in the Americas and Asia, as well as Australia. 850, 900, 1900, and 2100 are the frequencies used by these various air interfaces in different parts of the world.

Your only option in Korea and Japan is UMTS2100. Nothing else.

Your options in the US are: GSM850, GSM1900, UMTS850, and UMTS1900 (we are leaving out CDMA-only phones, which cannot roam onto GSM networks - all of the phones on your list above are CDMA-only, and thus will not work in Europe, not surprising considering the source of the list).

Your options in Europe are GSM900, GSM1800, and UMTS2100.

As UMTS is newer, it's usually included as a superset of GSM. It's also a "high end" feature, so is usually included on phones that are multiband and include support for GSM850 and/or GSM1900.

So: find a European-spec 3G phone, and it should work in all the countries that have wireless service today. I don't think there's anything currently for sale in the US (save maybe grey market) that will meet your needs. Here is a good option: http://www.mobileplanet.com/p.aspx?i=130042