Hola epplestun (nuevamente) y JavierB

:
La solución de JavierB es la que más veces he visto, pero supongo que mediante la función removeChild también te podría servir:
var aBorrar = document.forms["formulario"]["campo"].options[1];
aBorrar.parentNode.removeChild(aBorrar);
Acabo de probarlo en explorer y me funcionó ...
Saludos