Désolé de ne pas avoir précisé, je pensais que c'était évident ^^
Le code proposé par toumitoun est exact (mis à part le message d'erreur).
<?php
if(isset($_POST'titre']) && isset($_POST'mail']) && isset($_POST'message'])) {
extract($_POST);
if(!empty($titre) && !empty($mail) && !empty($message)){
$message = htmlspecialchars($message);
$mail = htmlspecialchars($mail);
$titre = htmlspecialchars($titre);
$destinataire="kinnor@live.fr";
$sujet="Contacter le propriétaire";
$msg="Une nouvelle question est arrivée \n
Nom : $titre \n
Email : $mail \n
Message : $message";
$entete="From: $titre \n Reply-To: $mail";
if(mail($destinataire,$sujet,$msg,$entete))
echo "<p>Le Mail a bien été envoyé.<br/> Vous serez redirigé vers la page d'acceuil dans 5 secondes.</p>";
else
echo '<p>Le mail n\'a pas été envoyé..</p>';
}else
echo "<p>Vous n'avez pas remplis tous les champs!<br/> Vous serez redirigé vers la page de contact dans 5 secondes.</p>";
}else
echo "<p>Erreur dans le formulaire.</p>";
?>
En gros, si le mail est envoyé, ton message s'affichera, sinon il affichera "Le mail n'a pas été envoyé".
Ps : Le second message d'erreur indique que l'user sera redirigé sur la page de contact dans 5 secondes, et pourtant aucune balises meta ou fonction header n'est dans le code (google is your friend ;) )