codice:
<input type="text" onkeyup="cerca(this.value)"/>
<select name="elenco">
...
<script>
function cerca(val) {
  var s = document.nome_form.elenco;
  for (var i=0; i<s.options.length; i++) {
    for (var j=val.length; j>0; j--) {
      if (s.options[i].value.substring(0, j) == val) {
        s.selectedIndex = i;
        return;
      }
    }
  }
}
</script>
dovrebbe funzionare