Hola dieguicho,
a ver si algo así te sirve
<script language="JavaScript">
var valores = new Array()
function comprueba(valor,cual,selector)
{
var existe = false
for(m=0; m < valores.length; m++)
{
if(valores[m] == valor)
{
alert('Por favor, escoja otro valor')
existe = true
cual.options[0].selected = true
break
}
}
if (!existe) {valores[selector] = valor}
}
</script>
</head>
<body>
<p>
<select name="select" onchange="if(this.selectedIndex !=0){comprueba(this.value,this,0)}">
<option>Seleccione</option>
<option value="rojo">rojo</option>
<option value="verde">verde</option>
<option value="azul">azul</option>
<option value="topos">topos</option>
<option value="bolitas">bolitas</option>
</select>
<select name="select2" onchange="if(this.selectedIndex !=0){comprueba(this.value,this,1)}">
<option>Seleccione</option>
<option value="rojo">rojo</option>
<option value="verde">verde</option>
<option value="azul">azul</option>
<option value="topos">topos</option>
<option value="bolitas">bolitas</option>
</select>
<select name="select3" onchange="if(this.selectedIndex !=0){comprueba(this.value,this,2)}">
<option>Seleccione</option>
<option value="rojo">rojo</option>
<option value="verde">verde</option>
<option value="azul">azul</option>
<option value="topos">topos</option>
<option value="bolitas">bolitas</option>
</select>
<select name="select4" onchange="if(this.selectedIndex !=0){comprueba(this.value,this,3)}">
<option>Seleccione</option>
<option value="rojo">rojo</option>
<option value="verde">verde</option>
<option value="azul">azul</option>
<option value="topos">topos</option>
<option value="bolitas">bolitas</option>
</select>
</p>
<p><strong onclick="alert(valores)">alert</strong></p>
</body>
El alert lo pongo para que puedas ver los valores que se van guardando, obviamente a la hora de usar el script no lo necesitas.
Al llamar a la función el único argumento que debes cambiar es el último
comprueba(this.value,this,
3)
Cada selector que comparta valores con los otros tendrá un número diferente consecutivo comenzando desde el 0