The solution to this is to think about when the variables from the form are sent and when the response is delivered.
Once the variables are sent nothing will come back to the browser until the response has been formed. This is why a user presses Submit and then waits half an hour for the response and it looks like nothing's happening.
The solution is this:
Don't post the variables to the search page.
Post the variables to another page - a temporary page that doesn't have to look anything up. This page will be returned quickly and say "Please wait..." or whatever.
Put in this page a META refresh tag calling the search page with all the varibles you posted in the URL (GET variables). This page will the force the browser to call the search page but will display "Please wait..." until it gets the response from the server.
If you need an example just email me.
Bye,
Matt B