Mobile Phones w/ Support for Chinese Characters?

antifoidulus asks: "I am learning both Chinese and Japanese(well, I can converse in Japanese, but I can only say that I want to eat stuff in Chinese!) and I was curious if there were any phones available in the US which I can use to read/write Chinese/Japanese characters. I frequently communicate with friends in Japan, and I would like be able to send Japanese mail on my phone. I have a Japanese phone, but it seems Verizon says that it will not work on their network. I would prefer to have something that I can upload Java programs to, so I can customize my language practice."