Pues para cambiar la opción seleccionada se debe recorrer el array 'options' del select y colocar la propiedad 'selected' de la opción deseada a 'true'. Esto es algo asi.
Código Javascript
:
Ver original<script>
function seleccionar(pos)
{
var lista= document.getElementById('map');
lista.options[pos].selected= true;
}
</script>
<a href="#" onclick="seleccionar(0)">op 1</a>
<a href="#" onclick="seleccionar(1)">op 2</a>
<a href="#" onclick="seleccionar(2)">op 3</a>
<br>
<select id="map">
<option value="op1">op 1</option>
<option value="op2">op 2</option>
<option value="op3">op 3</option>
</select>
Creo que si seria buena idea llamar a la otra función desde los enlaces.