Try Touchpal at
http://www.cootek.com. The T+ mode is like the BlackBerry suretype with 2 letters per key, and with the predictive mode, it works nice. It has a little bit of a learning curve though from standard QWERTY types, but once you get past that it's fast.