Что-то вроде такого.
<script>
function update_href(id,value){
document.getElementById(id).href='http://yandex.ru/yandsearch?text='+value;
}
</script>
<a href="http://yandex.ru/yandsearch?text=" id="link">Ссылка хз куда</a>
<input type="text" onchange="update_href('link', this.value );" size=30>
onkeyup или onchange по вкусу