More specifically, the AT&T phones that should work in Japan besides the iPhone 3G are the Palm Treo 750, and AT&T Tilt (rebadged HTC TyTN II).
I use an AT&T Samsung Blackjack II which, according to spec, supports UMTS 2100. Although I haven't tried it yet, it should work in Japan