WordPress Search Protein (SEO)

WordPress Plugins -

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