Hola:
Suponiendo que el fieldset tenga un id="pepe"... y quieras que se oculte con el segundo y cuarto elemento del select (la cuenta empieza por cero):
<select onchange="tag('pepe').style.display = ((this.selectedIndex == 3) || (this.selectedIndex == 5)) ? 'none':'block'"...>
Para otros casos es quitar o poner alternativas...
Saludos