Xiang plays Chinese Chessin your Palm. It comes with three skill levels. A graphical chess set is available and so you can play even you do not read Chinese. Computer moves can be controlled by time also.

Please download trial version 1.5 here. 

Xiang is shareware. If you like it, please register at PalmGear for US$12.
 

And yes. Xiang can solve this!