Dovrebbe essere una cosa del genere. Ho cambiato il nome della select in selezione perchè pur non essendo una parola riservata in javascript magari potrebbe generare problemi ma non ho la certezza. E' più uno scrupolo mio.
<script type="text/javascript">
function verifica(){
if (document.miaform.selezione.selectedIndex < 1)
{
alert("scegli un'opzione");
return false;
}
}
</script>

<form action="#" name="miaform" onSubmit="return verifica();" method="post">
<select name="selezione">
<option>Seleziona un Valore</option>
<option value="1">1</option>
<option value="2">2</option>
</select>
<input type="submit" name="Submit" value="Submit" id="Submit" />
</form>