The Twiddler3 https://plus.google.com/105804767481830727070/posts/j4M9fmRr... will be a physical keyboard suitable for mobile users. If you want a software keyboard then ASETNIOP http://asetniop.com/ looks fairly promising, but it's probably only suitable for large tablet-size screens and hasn't been released yet.
UM PCs had arcs at each side of the screen. They called it "dial keys". http://www.lunchoverip.com/2006/03/say_umpc.html
Sadly keyboards are often blocked by patents.
Many people use one hand to type on the mobile phone (thumb to be more exact). However, the design of the keyboard on the mobile screen does not align well with the natural movement of the thumb. It is painful and hideous.
I believe an Arc keyboard on the mobile screen would be the best design. Anyone working on something similar?