One more item on ThemeClick.com on this category. Enhance SEO capabilities for search pages on your WordPress install by making search links pretty and more descriptive to both user and search engines.
yoursite.com/search/keyword rather than yoursite.com?s=keyword
Also allows a bunch of other search related configuration, look for attached screenshot or watch the demo video embedded.
Demo Video – http://www.youtube.com/embed/DlooePqWSHw
We are sure after from the success installation from this item WordPress Search Protein to your website you will be very satisfied