Googleが無償提供する「日本語入力」を試しています。
http://www.google.com/intl/ja/ime/

携帯電話の日本語入力のように、入力するとすぐ変換候補が現れます。

人名などのややこしい漢字が候補に現れず、結局古い文書を探してきて、そのなかからひろって「登録」したり。

まだベータ版だし、無料だから文句を言う筋合いではない。
Linux版がない、というのが少し?

けれど確かに軽快な感じはします。