I used to use a very similar looking/functioning keyboard way back on my Palm organiser and then on my Pocket PC. I don't recall the name of it now, but I got be being quite fast with it. It didn't have any autocomplete IIRC.
On my Pocket PC devices I used a keyboard that looked similar, but functioned very differently. You would draw a letter in a 3*3 grid, the passage of grid squares would indicate which letter is being drawn. I loved it, I should write something similar for Android.