O mas facil aun:
Código HTML:
function validateSelect(theId) {
if(document.getElementById(theId).value == '') {
alert('No has elegido una opción'); return(false);
}
return(true);
}
Y al formulario le pones:
Código HTML:
<form name="frm1" action="loquesea.tal" method="post" onSubmit="return validate('@')">
Donde @ es el id del selector que quieras validar!!!!