This simple plugin (no configuration) redirects ?s=FOO search URLs to the nicer /search/FOO versions. Requires pretty permalinks.
?s=FOO
/search/FOO
