「Search Live」は検索するフリーワードを入力してしばらくすると自動で検索が開始され、候補が表示されるプラグインです。ウィジェットでも投稿や固定ページでも使用できるのがいいところだと思います。