How To Make The WordPress Search URL Pretty
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.