Jan-Christoph Borchardt recently mentioned Zeta, a virtual keyboard for Android phones that is kind of similar to (but perhaps a bit less sophisticated than) Retype C. Zeta uses three large "buttons", each of which lets you select nine different keys using a gesture.
Alternative characters can be accessed by pressing and holding. To type a space or delete character, you do a swipe to the right or left, respectively. For return, you do a left-right-left swipe.
Zeta probably takes a bit of time to learn, but looks like a workable alternative for languages that don't support auto-correction.
If you require a short url to link to this article, please use http://ignco.de/195