Frank from WPEngineer explains how to make pretty URLs for the WordPress search function. Also take a look in the comments on the post as Chuck Reynolds provides a snippet of code you can place in your htaccess file to accomplish the same thing.
Category: WordPress
Here’s a better way:
RewriteCond %{QUERY_STRING} s=(.*)
RewriteRule ^$ /search/%1? [R,L]
That will do more what people are expecting, I think.