Creo que seria algo asi:
pagina1.php Código PHP:
<select id="combo" name="combo" onchange="javascript:header.redirect('pagina2.php?val='+this.options[this.selectedindex].value);">
<option value="1">Valor 1</option>
<option value="2">Valor 2</option>
<option value="3">Valor 3</option>
<option value="4">Valor 4</option>
</select>
pagina2.php Código PHP:
<?php
if(isset($_GET['val']))
$valor = $_GET['val'];
else
$valor = 0;
echo "El valor seleccionado es ".$valor;
?>
No lo he probado, pero creo que eso es lo que necesitas.
Saludos.