The easiest way to avoid the "page cannot be displayed/repost the data" issues is to have a redirect page like most forums use which says something like "your search has been completed, please stand by while we take you to the results" etc.
What this effectively does is stops the browser from treating the results page as the page hit from the form submission. Usually, if the url is clean (no query strings like ?search=My+Search+Term), the search results are held in a session, which is then checked when the results page loads.
As The-Master said, there are many ways to go about it, but that's the simplest way to avoid the browser issue and retain the results that I can think of off hand.