Try CooTek TouchPal v1.0 (released on Oct 3, 2007) from here
Welcome to CooTek - TouchPal, an innovative soft keyboard
System requirement:
* Windows Mobile 5.0/6.0 (Pocket PC or Pocket PC Phone edition)
* QVGA (320*240) or VGA (640*480) Touch Screen
* More than 2M (QVGA) or 4M (VGA) free space on main memory
Its a free download until Dec 8th 2007
and there is an impressive youtube video showing how fast you could type messages.
