Ideas for ugly search strings and url rewriting

 Hi, I'm using url rewriting to make my urls look really need and be really useable. But I've stumbled on a problem...
 I've got a custom control on a page (a mini search box) which has a few dropdowns and freetext fields etc. When the user clicks search, I build a query string and redirect them to the search page (because I don't want the results to appear on the homepage)
 Now this raises an issue for me -it breaks my nice urls by putting the query in there. Is there a way to post the variables to the page in question, but not in the URL string? or any suggestions for tidying up the url string from ?param1=value&param2=value etc?
 
Thanks!

...