I updated by firmware to:
BlackBerry Handheld Software v126.96.36.199 (Chinese, Japanese, and Korean)
which was available from my carrier (at&t).
Go to: BlackBerry - BlackBerry Desktop and Device Software Download Sites
select AT&T, BlackBerry Pearl (8100C) (AT&T) and you'll see the software.
It works perfectly on Japanese.