Here's a better way:

RewriteCond %{QUERY_STRING} s=(.*)
RewriteRule ^$ /search/%1? [R,L]

That will do more what people are expecting, I think.