Search has always been a sore spot for many WordPress users, and there are a number of people that have tried to fix it through various plugins, and today there is a new one called Better Search.
Better Search will provide contextually search your WordPress blogs and then list the results based on relevance. By using a template file you can completely control the look and feel of the search results page.
Additionally, the plugin will track the searches and allow you present a “search heatmap” of the most popular searches.
Looks like a great start to a plugin that could really make great changes to the search results that WordPress.