Меня опередили), но я тоже набросал на скорую руку.
<script type="text/javascript">
function check(cls, num) {
var items = document.getElementsByClassName(cls);
for (var i = 0; i < items.length; i+=1){
if (+items[i][items[i].options.selectedIndex].value === num) {
return false;
}
}
return true;
}
</script>
<form>
<select class="sel">
<option value="0">0</option>
<option value="1">1</option>
<option value="2">2</option>
</select>
<select class="sel">
<option value="0">0</option>
<option value="1">1</option>
<option value="2">2</option>
</select>
<input type="submit" onClick="return check('sel', 0)">
</form>