Nokia E71/E72 are quite popular models, I think all you need is a firmware flash in order to read/write chinese characters.
umm...If you can use Telus' HSDPA then why is it difficult to add data plan?
Nokia got it own apps store (the ovi), well, it doesn't have as many apps as iphone app store, but I am sure you can find most useful apps there as you need.
well, I think the E71 is capable to do most of the stuffs an iphone can do, and switching to iphone can get you a big touch screen, fancy interface, more memory and put you into the trend. (but you may miss the qwerty keypad)
btw, did you consider an android phone too? |