You have to use javascript. So, you should name your select box, and then put an emtpy value for the first option, that will be your selected option too, and then check if that value is still selected on submit, if yes, then you shouldn't submit your page! Don't forget that combo boxes are not like checkboxes/radiobuttons! If a checkbox isn't selected, you don't get anything back in the receving page (I mean the array in PHP), but a select box, is always full when it's received in the PHP page, because if even nobody selected anything new, the selected value itself (usually the first value) is returned.
You need something like:
<html>
<body>
<form onsubmit="return ( ( this.whatever.selectedIndex == 0 ) ? ( false ) : ( true )">
<select name="whatever">
<option value="">Choose a year!
<option value="">1977
<option value="">1978
<option value="">1979
<option value="">1980
<option value="">1981
<option value="">1982
<option value="">1983
</select>
</form>
Note: It's probably better if you use a function for the test.