En las FAQ's del foro PHP tienes una función para validar (con expresiones regulares) una dirección de e-mail válida.
Los campos que digas que no permitas que esten vacios .. es cosa de que uses la función: empty()
Código PHP:
<?
if (empty($HTTP_POST_VARS['telefono'])){
echo "el teléfono es obligatorio";
}
O a base de "if()" (condicionales) validas los campos requiros y muestras tu mensaje de error genérico "faltan datos obligatorios".
Un saludo,