Since Android has several motion detector, probably we can use it to act as input method.

Hold your phone as a pan, write text in the air, it translate motion to text.