i posted about the flexT9 android keyboard earlier, noting some issues i had while using it. i had a few other gripes which i did not write about, so when i found out about the swype beta, i immediately signed up and installed swype.
plus it handles Chinese text entry (pin yin) pretty well too. (there are other language options which i haven't looked into/tried)
find out more about the swype keyboard here.