Hola:
Lo del this es para simplificar. y revisando...
Código:
<html><head></head><body>
<script type="text/javascript">
function validar(f) {
if (f.cbo_micombo.value == "0")
alert("NO HAS HECHO UNA BUENA SELECCIÓN");
return (f.cbo_micombo.value != "0")
}
</script>
<form name="frm_miformulario" method="post" action="comprobar.php"onsubmit="return validar(this)">
<select name="cbo_micombo">
<option value="0">[Selecciona una opción]</option>
<option value="1">Verde</option>
<option selected value="2">Rojo</option>
</select>
<input type="submit">
</form>
</body></html>
Fíjate que la condición no es la correcta.
Saludos