WordPress MU

I would like to be able to link to search result pages with 'pretty' URLs.

So, instead of:
http://www.example.com/?s=search+term

I would like:
http://www.example.com/s/search+term

What would the rewrite rule look like in the .htaccess file?

Note: I am using Donncha's domain mapping plugin for WPMU and the blogs are installed in the root.

Thank you! :)

Also, is there any way to rewrite the "+" in multi-word phrases to something more 'normal' (say, underscore "_")?

(Sorry for bumping. Forgot to ask in my original post.)

as far as I know this ancient plugin still works: http://txfx.net/code/wordpress/nice-search/ give it a try, otherwise, you might get some ideas by looking at the code

Brilliant, Ovidiu! Thanks! Hope it won't conflict with my other search plugins (Search Excerpt and Search Reloaded). Will take it for a ride and report back.

Reporting back... the Nice Search pluginm mentioned by Ovidiu above, works like a charm. Exactly what I needed. Thanks, Ovidiu!

First I knew about this plugin. Thanks for this as well.

Default Wordpress Search really sucks. When are they gonna fix it without use having us use 2-3 plugins to have it run correctly?

Open up a trac ticket. I'm sure they'll love you for it if you word it like that. :)

I use Nice Search, is good, but I think it does a 302 redirection. I would like a 301.
What can I do?

Maybe something like that in your .htaccess might help:

RewriteEngine on
RewriteRule ^seite_([0-9]+).html$ seite.php?id=$1