Hmm, that looks a bit like Shapewriter for the iPhone.
Which is also available for Android :)
Are you sure? Their site tells me otherwise:
http://www.shapewriter.com/android.html
I think I read something about it them stopping selling it for Android. Does anyone know why?
Requires touch-typing ability, as you hide a large amount of the display as you swype, but easily stands to be much more efficient than repeated jabbing, but it doesn't prevent specific, accurate input. I quite hope this takes over, it's a great idea.