It took a bit to sort it out, but once you know how turning on and using Chinese input on Android 2.1 is very nice. Here is a quick movie showing how to install, enable, and use Chinese input using the HTC Desire (it should be the same for any Android 2.1 phone I would guess)

Watch on YouTube