Como enviar información de un formulario.php a mysql y al correo a la vez

Buenas Pues he estado buscando por la web como resolver mi dilema: No se como crear una notificación a mi correo después de que una persona digite y esta información entre a mi base Mysql.

Tengo la conexión entre my Mysql y mi formulario de contacto este es el código en PHP:

<?php

include("config.php");

mysql_connect($server, $db_user, $db_pass) or die("error1" . mysql_error());
mysql_select_db($database) or die ("error2" . mysql_error());

mysql_query("INSERT INTO `basecontacto`.`contacto` (`nombre`, `telefono`, `email`, `asunto`, `mensaje`) VALUES ('$_POST', '$_POST', '$_POST[correo eliminado]', '$_POST', '$_POST') ");

echo "Envio Informacion Correcto";

?>
_____________________________________________________

Ahora como hago para que es esta misma información se envie a mi correo que script php debo hacer espero la ayuda y otra cosa como hago para que cuando se envie la información del formulario de contacto se quede en la misma ventana.

Hola:

Intenta con esto:

...
  $mensaje = "Nombre: $_POST[nombre], Teléfono: $_POST[telefono], etc...";
  if( mail( 'tucorreo@dominio', 'Asunto', $mensaje ) ) {
    echo "Correo enviado<br />";
  } else {
    echo "No se pudo enviar el correo<br />";
  }

  echo "Envio información correcto";
?>

Reemplaza tucorreo@dominio por tu email y 'Asunto' por el lo que quieras que aparezca en el mismo.

Saludos.

Muy buenas.
Antes de nada pedir disculpas por la intromisión, pero lo acabo de probar y por lo menos a mi no me funciona y me parece vastante extraño!!
Yo uso este codigo que tal vez sea el problema.

<?php
$conexion = mysql_connect("localhost","xxxxxxxxxxxxx","xxxxxxxxxxxxx");
        mysql_select_db("xxxxxxxxxxxx",$conexion);

        // Con esta sentencia SQL insertaremos los datos en la base de datos
        mysql_query("INSERT INTO tblcontac (strNombre,strEmail,strTelefono,IntTipo,IntConocer,strComentario)
        VALUES ('{$_POST['nombre']}','{$_POST['mail']}','{$_POST['telefono']}','{$_POST['tipo']}','{$_POST['conocer']}','{$_POST['msg']}')",$conexion);
		if (mysql_errno()!=0)
{
	echo "No se pudo insertar los datos en la tabla. Error" .mysql_errno() ." - ".mysql_error();
	mysql_close($conexion);
}	else{
	$conexion;
	$mensaje = "Nombre: $_POST[nombre], Email: $_POST[mail], Teléfono: $_POST[telefono], ";
  if( mail( '[correo eliminado]', 'Mensaje en el CMS', $mensaje ) ) {
    echo "Correo enviado<br />";
  } else {
    echo "No se pudo enviar el correo<br />";
  }
	header("location:enviado.html");
	
	}
?>

Un saludo

@paxarin: ¿te aparece algún error o simplemente no te llega el mensaje?

El header('location...'); debería ir donde pusiste echo "correo enviado", puesto que de otra forma esa línea nunca se verá.

Mucha gente tiene problemas con la función mail() porque el servidor no permite su uso. Para saber si tienen "autorización" para usarla, creo que la única forma de saberlo es preguntando al soporte técnico de sus hosting.

Si la respuesta del soporte técnico es que no la pueden usar, entonces sólo les queda utilizar PHPMailer. Es algo más complejo de utilizar porque deben configurarlo, además de escribir el código que envía el mensaje.