If you have a latest version of Mac OS X 10.1 installed, you should have Chinese input method installed.
Just follow the instruction in the last post and you can type in Chinese in iTune. I've been using it all the day. Most apps can type in Chinese, too. (Except ICQ, which is a very poorly...