E poi chi non ha JS che fa?

La cosa più corretta è lasciare il JS come scritto e mettere anche un bottone di submit.
La pagina a cui rimanda il form sarà qualcosa tipo:

Codice PHP:
<?
$regione = $_POST['regione'];
header("Location:".$regione.".php");
?>
Anche se per ragioni di sicurezza sarebbe meglio dare values 1,2,3,... alle regioni e poi scrivere:

Codice PHP:
<?
$regione = (int) $_POST['regione'];
$listaregioni = array("toscana", "lombardia", "lazio");
header("Location:".$listaregioni[$regione].".php");
?>