Another way is to store the (search-) params in a cookie.
This way my customers love: You do a search for a index page. And doesnt matter where you are clicking around in your app, you always can return to the last query until you modify it.