My Nokia e90, which I use with T-Mobile's GSM network here in the USA, works in Japan. It includes UMTS (2100 MHz) capability. Your cellular provider also has to have a roaming agreement with a Japanese provider.

Korea is the other Asian "problem country" for U.S. travelers who want to use their cell phones.