Hands down. Both, the “virtual” on-screen keyboard, as well as the “physical” slide-out keyboard aren’t the best input methods out there for mobile phones.
Swype inc. has now developed a new, innovative input method, called Swype.
Check out the demo video on golem.de for the mod on traditional on-screen keyboards.