Así, fijate si te parece más fácil:
Código PHP:
<?
$nombres = $_POST['nombres'];
$direccion = $_POST['direccion'];
$telefono = $_POST['telefono'];
$mail = $_POST['mail'];
$adicional = $_POST['adicional'];
$consulta = $_POST['consulta'];
if(empty($nombres) or empty($direccion) or empty($telefono) or empty($mail) or empty($adicional) or empty($consulta)){
echo "Debes llenar todos los campos";
}else{
mail("augustomurilloc@yahoo.es",
"Contacto",
"Nombres:$nombres
\nDirección:$direccion
\nTelefono:$telefono
\nEmail:$mail
\nComentarios:$adicional
\nEmail:$consulta",
"From: ContactoWeb");
header("Location:http://mipaginaweb/proceso_contacto.php");
}
?>