you could use sessions to store the search variables and after showing the results unset the session variables
you'd go like this:
<?php
session_start();//at the very beginning of the page
?>
then you store the variables from the form, lets say for example street and name, in the session
<?php session_register('street', 'name');?>
so these you don't lose anymore. and when the search is over you must destroy the session again
<?php
session_unset();
session_distroy();
?>
you could also give the variables via the url by adding it to the >>link:
<a href="page.php?street=<?php echo $street;?>&name=<?php echo $name;?>">next results</a>