Better Search WordPress plugin contextually search your WordPress blogs and then list the results based on relevance. The search results are paged and the searcher can select the number of results to be displayed per page, as well as jump between the various pages. Additionally, the plugin will track the searches and allow you present a “search heatmap” of the most popular searches.

More info: Plugin Page