Puedes usar una variable de session, es lo que yo hago normalmente en los formularios de registros; cuando ocurre un error de validación, vuelvo a redirigir a el usuario a dicho formulario, en este paso las variables Post se pierden y el usuario debería volver a rellenar todos los datos nuevamente, por este motivo uso una variable de session para guardar los datos que el usuario ha escrito. Otra cosa que puedes hacer es hacerlo todo en un solo archivo en lugar de los 3 que usas, para esto puedes hacer comprobaciones de variables Post y GET, por ejemplo.
Código PHP:
<?php
session_start();
$server = $_SERVER['REQUEST_URI'];
if(!empty($_POST['pais']) && !empty($_POST['fechalq']) && !empty($_POST['fechdev'])){ // Si se reciben las variables, guardo la información
$conexion=mysql_connect("localhost","usuario","ARTI") or die("Problemas en la conexion");
mysql_select_db("usuario_tabla",$conexion) or die("Problemas en la seleccion de la base de datos");
mysql_query("insert into reserva(pais,fechalq,fechdev) values('$_REQUEST[pais]','$_REQUEST[fechalq]','$_REQUEST[fechdev]')", $conexion) or die("Problemas en el select".mysql_error());
mysql_close($conexion);
$pais1 = $_POST['pais'];
$fechalq = $_POST['fechalq'];
$fechav = $_POST['fechdev'];
$array = array($pais1,$fechalq,$fechav);
$_SESSION['datos'] = $array;
header('location: '.$server.'?mostrar');
}else if(!isset($_GET['mostrar'])){ // Muestro el formulario
?>
<td width="468" align="left" bgcolor="#DFDFDF"><form method="post" name="form1" id="form1" action="<?php echo $server; ?>">
<p class="Estilo42">País
<select name="pais" onchange="redireccionar(this);">
<option selected="selected" value="Argentina">Argentina</option>
<option value="resto">Resto del Mundo</option>
</select>
</p>
<p class="Estilo42">Fecha de Alquiler
<input name="fechalq" type="text" size="7" id="fechalq" onclick="popUpCalendar(this, fecha0, 'yyyy/mm/dd');"/>
<p class="Estilo42">Fecha de Devolución
<input name="fechdev" type="text" size="7" id="fechdev" onclick="popUpCalendar(this, fecha1, 'yyyy/mm/dd');"/>
<input name="submit" type="submit" value="Buscar"/>
</span> </p>
</form></td>
<?php
}else{ // muestro los datos
$datos = $_SESSION['datos'];
$pais1 = $datos[0];
$fechalq = $datos[1];
$fechav = $datos[2];
echo "Pais: ".$pais1.'<br>';
echo "Fecha alquiler: ".$fechalq.'<br>';
echo "Fecha devolucion: ".$fechav.'<br>';
}
?>