Creo que con esto te funcionaria y te ahorras una cuentas lineas de codigo, esto funciona
<script language="JavaScript">
function valida_envia(){
if(document.form1.txtnom.value==""){
alert("Ingrese su Nombre y Apellidos completos");
return(1)
}else if(document.form1.email.value.indexOf('@')==-1){
alert("Debe poner un e-mail valido");
return(1)
}else if(isNaN(document.form1.edad.value)||document.form 1.edad.value==""){
alert("Ingrese la edad debe ser numerico");
return(1)
}else if(isNaN(document.form1.telefono.value)||document. form1.telefono.value==""){
alert("Ingrese el numero Celular, debe ser numerico");
return(1)
}else if(document.form1.interes.value=="Elegir"){
alert("Ingrese su interes");
return(1)
}
}
</script>
</head>
<form name="form1">
<table align="center">
<tr>
<td>Nombre: </td>
<td><input type="text" name="txtnom" size="35" maxlength="100"></td>
</tr>
<tr>
<td>email: </td>
<td><input type="text" name="email" size="35" maxlength="40"></td>
</tr>
<tr>
<td>Edad: </td>
<td><input type="text" name="edad" size="3" maxlength="2"></td>
</tr>
<tr>
<td>telefono: </td>
<td><input type="text" name="telefono" size="10" maxlength="15"></td>
</tr>
<tr>
<td>Interés:</td>
<td>
<select name=interes>
<option value="Elegir">Elegir
<option value="Comercial">Contacto comercial
<option value="Clientes">Atención al cliente
<option value="Proveedores">Contacto de proveedores
</select>
</td>
</tr>
<tr>
<td colspan="2" align="center"><input type="button" value="Enviar" onclick="valida_envia()"></td>
</tr>
</table>
</form>