aqui les dejo el codigo que utilize el procesa.php...
<?php
require_once("conexion.php");
$sql="insert into contactos
values (
null,'".$_POST["nom"]."','".$_POST["tel"]."','".$_POST["correo"]."','".$_POST["mensaje"]."',now(),now()
)";
$res=mysql_query($sql,$con);
//********************************
$remitente="Mi_Pagina<info@midominio.com>";
$asunto="Mensaje desde mi sitio web";
$cuerpo="<html>
<head>
<body>
<table align='center' width='400'>
<tr>
<td align='right' width='200'>
Nombre:
</td>
<td align='left' width='200'>
".$_POST["nom"]."
</td>
</tr>
<tr>
<td align='right' width='200'>
Telefono:
</td>
<td align='left' width='200'>
".$_POST["tel"]."
</td>
</tr>
<tr>
<td align='right' width='200'>
E-mail:
</td>
<td align='left' width='200'>
".$_POST["correo"]."
</td>
</tr>
<tr>
<td align='right' width='200'>
Mensaje:
</td>
<td align='left' width='200'>
".$_POST["mensaje"]."
</td>
</tr>
</table>
</body>
</head>
</html>";
$sheader="From:".$remitente."\nReply-To:".$remitente."\n";
$sheader=$sheader."X-Mailer:PHP/".phpversion()."\n";
$sheader=$sheader."Mime-Version: 1.0\n";
$sheader=$sheader."Content-Type: text/html";
mail("nery_king92@hotmail.com",$asunto,$cuerpo,$sheader);
echo"<script type='text/javascript'>
alert('Su mensaje ha sido enviado');
window.location='index.php';
</script>";
?>