Caricatos,
Muchísimas gracias

Era justo lo que buscaba
Simplemente he cambiado el onClick por el onMouseOver puesto que como te decia, no queria abrir ventana, sino solo cambiar el href "al vuelo".
Un saludo y muchas gracias de nuevo.
Dejo el código completo por si alguien se pudiese encontrar en mi situación:
Código:
<html>
<head>
<meta http-equiv="content-type" content="text/html; charset=UTF-8">
<title>Página de formulario</title>
</head>
<body>
<form name="favoritos">
Color favorito: <input type="text" name="color" size="20"><br>
Comida favorita: <input type="text" name="comida" size="20"><br>
<a href="" id="el_enlace" onclick="document.getElementById('el_enlace').href = 'destino.php?colorfavorito=' + document.forms.favoritos.color.value + '&comidafavorita=' + document.forms.favoritos.comida.value">Click</a>
</form>
</body>
</html>