acaba diyorum...

<?
$_POST ['adiniz'];
$_POST ['nerden'];
$_POST ['mail'];
$_POST ['konu'];
$_POST ['mesaj'];
$alan = "";
$mail = "@";
//---------------------------
if (empty($_POST['adiniz'])){
echo "Adınızı Yazmadınız..!";
}
else if (empty($_POST['nerden'])){
echo "Nerden Yazdığınızı Yazmadınız..!";
}
else if (empty($_POST['mail'])){
echo "Mail Adresi Girin..!";
}
else if (empty($_POST['konu'])){
echo "Konu Alanı Boş Olamaz..!";
}
else if (empty($_POST['mesaj'])){
echo "Mesaj Alanını Boş Geçemezsiniz..!";
}
if(strpos($_POST['mail'],$mail)==false) {
echo "Geçerli Bir Mail Adresi Yazın..!";
} 
echo "<br>";
echo "<a href=e-mail.htm>E-Bilgi Alanına Geri Dön</a>";
//-------------------------------------------------------

// EMAİL GÖNDERME

$kime = 'deneme@hotmail.com';
$adiniz = 'adiniz';
$nerden = 'nerden';
$mail = 'mail';
$konu = 'konu';
$mesaj = 'mesaj';
$baslik = 'From : deneme@hotmail.com'."\n" ;
$baslik = 'Reply-To: deneme@hotmail.com'."\n" ;
$baslik = 'X-Mailer: PHP/' . phpversion();

//-------------------------------------------------------

if (mail($kime, $adiniz, $nerden, $konu, $mesaj, $baslik)){
echo "E-Bilgi Formu Gönderildi..!";
}
else {
echo "E-Bilgi Formu Gönderilemedi..!";
}

?>

hızlı geliştirdim strpos bölgesinde hata olabilir... düzeltirsin..

boş-dolu kontrolünde empty kullanırsan daha az yorulursun.