The Search Permalink plugin redirects HTTP GET requests in the form of http://example.com/blog/?s=foo to http://example.com/blog/search/foo/ may it be from <form> submissions, manually entered URIs, or even old links pointing to search results. It uses WordPress 2.2’s built-in internal permalink interpreter.