Googleから新しい日本語入力配列が出ています。
Google日本語入力の「Godanキーボード」方式です。
Google、新日本語入力配列「Godanキーボード」を発表。Android版を提供開始 – Engadget Japanese
試してみましたが、結構覚えやすいです。
ただ、キーボードのローマ字入力と同じく２タップが必要なので、劇的に早くなったという感じはしませんでした。
ビデオにもあるとおり、「速さ」というより、「快適に入力できる」というのを主眼に置いているのかもしれません。
フリック入力に慣れてきている人は、そちらのほうが速く入力できるでしょうし、このGodanキーボードはとりあえず覚えることが少ない、ということで良いのかもしれません。
ちなみに、私は通常のキーボード入力に慣れすぎて、何も考えずに手が動くので（思考を邪魔しないので）、今後もそちらを使うと思います。(^^;)