Validar Formulario

Que tal tengo el siguiente formulario para cotizar, lo que quiero es que los campos nombre, apellido, telefono y email no se dejen vacios y que el email confirme que es correcto. Este es el formulario que tengo y los datos los envio a un archivo php. Gracias de antemano .
<font color="#0066FF"><b><h2>Solicitud de Cotización  <img src="../images/email.jpg"></h2></b></font>
<form method="POST" action="gc_formmail.php">
<table width="473" border="0">
<tr>
<td height="30" colspan="3" bgcolor="#FFCC33"><table width="100%" border="0">
<tr>
<td width="48%"><strong>Datos Personales</strong></td>
<td width="52%"><strong><b>*</b> Obligatorio</strong></td>
</tr>
</table></td>
</tr>
<tr>
<td width="165">* Nombre:</font></td>
<td width="298" height="24">
<input name="Nombre" id="Nombre">
</td>
</tr>
<tr>
<td height="24">* Apellido:</td>
<td height="24">
<input name=apellido>
</td>
</tr>
<tr>
<td height="24">* Teléfono:</td>
<td height="24">
<input name="Telefono" id="Telefono">
</td>
</tr>
<tr>
<td height="24"> Teléfono Casa:</td>
<td height="24">
<input name="TelefonoCasa" id="TelefonoCasa">
</td>
</tr>
<tr>
<td height="24"> Teléfono Oficina:</td>
<td height="24">
<input name="TelefonoOficina" id="TelefonoOficina">
</td>
</tr>
<tr>
<td height="24"> Tel. Celular:</td>
<td height="24">
<input name="Celular" id="Celular">
</td>
</tr>
<tr>
<td height="24"> Fax:</td>
<td height="24">
<input name=fax>
</td>
</tr>
<tr>
<td height="24">* E-Mail:</td>
<td height="24">
<input name="Email" id="Email">
</td>
</tr>
<tr>
<td height="24">Fecha del Evento </td>
<td height="24">
<input name="Fecha">
</td>
</tr>
<tr>
<td height="24"> No. De Invitados </td>
<td height="24">
<input name="Invitados">
</td>
</tr>
<tr></tr>
<TR align=middle bgColor="#FFCC33">
<TD height="30" colspan="2" vAlign=center><FONT
size=2><center><B>Solicitud de Información</B></center></FONT></TD>
</TR>
<TR bgColor="#FFFFFF">
<TD width="300" height="26" vAlign=top><div align="left">Tipo de Evento :
<select style="width:120px;height:50px;">
<option value= "Social"style="color:red;background-color:#FFCC33;">Social
<option value= "Empresarial"style="color:red;background-color:#FFCC33">Empresarial
<option value= "Especial"style="color:red;background-color:#FFCC33;">Especial
<select>
</div></TD>
<TD width="250" vAlign=top>
Lugares:
<select style="width:160px;height:50px;">
<option value= "Salones"style="color:red;background-color:#FFCC33;">Salones
<option value= "Jardines"style="color:red;background-color:#FFCC33">Jardines
<option value= "Haciendas"style="color:red;background-color:#FFCC33;">Haciendas
<option value= "Discotecas"style="color:red;background-color:#FFCC33;">Discotecas
<option value= "Bares"style="color:red;background-color:#FFCC33;">Bares
<option value= "Cortijos"style="color:red;background-color:#FFCC33;">Cortijos
<option value= "Rodeos"style="color:red;background-color:#FFCC33;">Rodeos
<option value= "Centro_Convenciones"style="color:red;background-color:#FFCC33;">Centro Convenciones
<option value= "Auditorios"style="color:red;background-color:#FFCC33;">Auditorios
<option value= "Balnearios"style="color:red;background-color:#FFCC33;">Balnearios
<option value= "En_sus_Instalaciones"style="color:red;background-color:#FFCC33;">En sus Instalaciones
<select>
</TD>
</TR>
<TR bgColor="#FFFFFF">
<TD height="20" vAlign=top><div align="left">
</div>
Alimentos:
<select style="width:150px;height:50px;">
<option value= "Comida_Formal"style="color:red;background-color:#FFCC33;">Comida Formal
<option value= "Taquiza"style="color:red;background-color:#FFCC33">Taquiza
<option value= "Parrillada"style="color:red;background-color:#FFCC33;">Parrillada
<option value= "Bufette"style="color:red;background-color:#FFCC33;">Buffete
<option value= "Desayuno"style="color:red;background-color:#FFCC33;">Desayuno
<option value= "Coffee-Break"style="color:red;background-color:#FFCC33;">Coffee Break
<option value= "Menú_Infantil"style="color:red;background-color:#FFCC33;">Ménu Infantil
<option value= "Bocadillos"style="color:red;background-color:#FFCC33;">Bocadillos
<select>
</TD>
<TD height="20" vAlign=top>
Música-Artistas:
<select style="width:125px;height:50px;">
<option value= "Artistas"style="color:red;background-color:#FFCC33;">Artistas
<option value= "Comediantes"style="color:red;background-color:#FFCC33">Comediantes
<option value= "Magos_y_Payasos"style="color:red;background-color:#FFCC33;">Magos y Payasos
<option value=...