Complex Language Support for PDA's?

Jasin Natael asks: "What PDA's/Smartphones, etc. support complex languages in addition to more 'standard' languages? I'm a student of Japanese and am looking for a new PDA or smartphone that operates in English, but supports complex character sets. Input is a plus, but it's really needed for Contacts, Notes, Websites, and incoming E-Mail at a minimum. Would it be easy to add support to a Linux PDA (Zaurus) or Pocket PC for this? What about right-to-left languages, like Hebrew and Arabic?"