検索窓に入力すると、全部入力しなくても予測される候補を並べてくれる機能を持つｇｏｏｇｌｅサジェストの日本語版が提供されています。
「Googleサジェスト」日本語版（ベータ版）
http://www.google.co.jp/webhp?complete=1&hl=ja
紹介記事はこちら。
http://japan.cnet.com/news/media/story/0,2000047715,20081187,00.htm
これで検索してみると結構便利。携帯の予測変換みたいなものですかね。
まだツールバーにこの機能を搭載したものはないみたいですが。