1. if you mean download mail into a mail program like outlook does, then no. But I don't think any of the PDAs can with stock software. If you mean access your hotmail with a browser, then yes. It should be no problem.
2. I don't have multiple msn accounts to try it, but it looks like you can with gaim. I currently hookup msn, icq and aim accounts. Is ICQ and AIM the same provider?
3. mileage varies, but it should be comparable to other VGA PDAs.
4&5. I got this from the old zaurus software index
"Effy-CJK 3.0 (Eng/Chi/Jap/Kor) for Linux A software to support the input and output of English/Chinese/Japanese/Korean in Zaurus.
Effy-CJK 3.0 (English/Chinese/Japanese/Korean) for Linux A software to support the input and output of English/Chinese/Japanese/Korean in Zaurus.
Effy-OpenEyes2.0 English/Korean [multi-lingual input method] A software to support the input and output of English/Korean in Zaurus."