I updated by firmware to:
BlackBerry Handheld Software v220.127.116.11 (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.