CREATE TABLE usuarios (
   id int(10) unsigned not null auto_increment,
   nome varchar(30) not null,
   email varchar(30) not null,
   mensagem text not null,
   PRIMARY KEY (id),
   UNIQUE KEY (email)
);

<?php
include("data/conecta.php");

function checaEmail($email)
{
    $e = explode("@",$email);
    if (count($e) <= 1) {
        return FALSE;
    } elseif (count($e) == 2) {
        $ip = gethostbyname($e[1]);
        if ($ip == $e[1]) {
            return FALSE;
        } elseif ($ip != $e[1]) {
            return TRUE;
        }
    }
}

$query = "INSERT INTO
              usuarios
          (
              id,
              nome,
              email,
              mensagem
          ) VALUES (
              NULL,
              '" . addslashes($nome) . "',
              '" . addslashes($email) . "',
              '" . addslashes($mensagem) . "'
          )";
// aqui vamos colocar uma validação para o formulário
if (empty($nome)) {
    echo "Insira seu nome<br />";
}
if (!checaEmail($email)) {
    echo "Email invalido<br />";
    exit;
}
// como o contato é opcional não vamos incluir na validação.
$result = mysql_query($query) or die("Não foi possível inserir dados, tente mais tarde");
print("<p> Seus dados foram inseridos com sucesso!");
?>