DHTML - Problemas con eliminar nodos

Hola, lo que estoy haciendo es un formulario de consulta en el que permito ir ingresando mas criterios de consulta, este es el codigo del formulario:

<form action="otro.php" method="get">
<fieldset id="fs">
<select name="campo">
<option value="0">-</option>
<?php for ($i=0; $i<count($nombre_tabla); $i++){ ?>
<option value=" <?php echo $nombre_campo[$i]; ?>">
<?php echo $nombre_campo[$i]; ?>
</option> <?php } ?>
</select>
<select name="comparador">
<option value="0">-</option>
<option>comparador 1</option>
<option>comparador 2</option>
<option>comparador 3</option>
<option>comparador 4</option>
</select>
<input name="texto" type="text" />
<br>
<input type="button" onclick="agregarHijo()" value="Agregar un criterio">
<input type="button" onClick="eliminarHijo()" value="Eliminar criterio">
<br>
</fieldset>
<input name="" type="submit" value="enviar" />
</form>

El codigo de las funciones agregarHijo() y eliminarHijo() es el siguiente:

var cantidad = 0;
function agregarHijo()
{
cantidad++;
var nuevohijo = document.createElement('select');
nuevohijo.name = 'nombre' + cantidad;
nuevohijo.id = 'nombre' + cantidad;
document.getElementById('fs').appendChild(nuevohijo);
document.getElementById('fs').appendChild(document.createElement('br'));
}

function eliminarHijo()
{
var nuevohijo=document.getElementById('fs');
nuevohijo.removeChild(nuevohijo.lastChild);
contador--;
}

La parte de agregar un criterio funciona bien, solamente estoy agregando un select y no le cargo nada aun, eso lo vere despues.
Para eliminar un criterio tengo que hacer dos click sobre el boton que llama a la funcion, ademas una vez que elimine todos los criterios nuevos que he agregado me elimina el boton si es que sigo presionando ese boton.
Gracias.