Hola,
Le pones un ID a tu anchor y le cambias el texto con el innerHTML. Por ejemplo:
<a id="miEnlace" href="#" onclick="cambiar('ejemplo'); return false;">Prefiero buscar por Zonas o Barrios</a>
Y en tu script:
<script type="text/javascript">
function cambiar(esto)
{
vista=document.getElementById(esto).style.display;
if (vista=='none')
vista='block';
else
vista='none';
document.getElementById(esto).style.display = vista;
document.getElementById('miEnlace').innerHTML = "Ocultar";
}
</script>
Por cirto, no cerraste la función...
Saludos!