Я создал демо на http://jsbin.com/ayuzi4/
Проверьте, помогает ли это.
Изменения
<select name="choices" onsubmit="document.forms[0].submit()" style="color: black; background-color: #BDBDBD" >
есть
<select name="choices" id="choices" style="color: black; background-color: #BDBDBD" >
И
<input type="submit" value="Go" onclick="validator()">
сейчас
<input type="submit" value="Go" onclick="return validator();">
и новая функция js -
function validator(){
if (document.getElementById('choices').value === "")
{
alert("Enter a value");
return false;
}
}