A Chinese person living in Europe or US may find it frustrated that Chinese language input methods are never ship out of box when order a new mobile phone. This is also true for HTC magic and T-mobile G1, great cell phones built on the Android platform.
To cease the comfortlessness, we adopted an open source pinyin input method and it is now accessible from the android market. To get it, just open ‘Market‘ on your HTC magic or T-mobile G1 phone, search ‘Chinese Pinyin IME‘, and then buy it, download it, enjoy it. 
If you have any question or suggestion, please just drop me an email.