phpmailer class'ini kullanabilirsin. şurdan indirilir. class.phpmailer.php'i mevcut dosya ile ayni dizine atın.

Şu şekilde çalışması lazim. /** smptp ile mail gönderimi için gerekli kodlar **/ bölümünün altindaki verileri olanları yazdım, olmayanlari smpt host, port, username, şifre vs. bir kaç alan daha var düzenleyin. Bir de karakter hatalarını düzeltin.
<!-- Contact Us left Column --> 
<div class="midcol left"> 
                    <div class="quickenquiry"> 
                        <h3 class="colr bold"><?php echo $firmaadi; ?> - İletişim Formu </h3> 

                        <?php 
include 'class.phpmailer.php'; //indirdiğin class'i include ediyoruz.
$ad_soyad     = $_POST["ad_soyad"]; 
$tel         = $_POST["tel"]; 
$email         = $_POST["email"]; 
$mesaj        = $_POST["mesaj"]; 
$mailAdresi = mysql_fetch_array(mysql_query("select * from ys_adresler where adresid='1'")); 
$adres      = $mailAdresi["firmaemail"]; 
$tarih        = date('Y-m-d'); 
$ip_adresi    = $_SERVER['REMOTE_ADDR']; 
$dil = "Content-Type: text/plain; charset=utf-8";   

if(($ad_soyad=="") or ($tel =="") or ($email=="") or ($mesaj=="")){ 

echo "Lütfen formu dolduruken Ad Soyad, Telefon, E-Mail ve Mesaj alanlarını boş bırakmayınız."; 

} 
else 
{ 

$mesajveri.="İletişim Formu\n\n"; 
$mesajveri.="Ad Soyad:  ".$ad_soyad."\n"; 
$mesajveri.="E-Mail:  ".$email."\n"; 
$mesajveri.="Telefon:  ".$tel."\n"; 
$mesajveri.="Tarih:  ".$tarih."\n"; 
$mesajveri.="IP Adresi   :".$ip_adresi."\n"; 
$mesajveri.="Mesaj:  ".$mesaj; 

$mesajyolla = @mail($adres, $ad_soyad, $mesajveri, $dil); 

/** smptp ile mail gönderimi için gerekli kodlar **/
$mail = new PHPMailer();
$mail->IsSMTP();
$mail->SMTPAuth = true;
$mail->Host = 'smtp.sitem.com'; //smtp host
$mail->Port = 587; //smtp port
$mail->Username = 'benim@adresim.com'; //smpt kullanicisi
$mail->Password = 'çokgizlişifre'; //smptp şifresi
$mail->SetFrom($mail->Username, 'Benim Adım'); //Benim Adım kısmına gönderen adını yazın.
$mail->AddAddress($adres, $ad_soyad); //alici email ve alıcı adi.
$mail->CharSet = 'UTF-8'; //mail karakter kodlaması
$mail->Subject = 'İletişim Formu'; //mail başlığı
$mail->MsgHTML($mesajveri);
if($mail->Send()) {
    echo "İletişim mailiniz bize ulastı, En kısa sürede cevaplanacaktır.İlginiz için tesekkür ederiz."; 
} else {
    echo 'E-Mail gönderilirken bir hata olustu! Lütfen daha sonra tekrar deneyiniz. Hata : ' . $mail->ErrorInfo;
}
 
} 
?> 
                        <form method="post" id="contactform" action="iletisim.php"> 
                        <ul> 
                            <li class="txt bold"><label for="contactname">Ad Soyad</label></li> 
                            <li class="inputfield"><input type="text" name="ad_soyad" id="ad_soyad" value="" class="required bar name" /></li> 
                            <li class="txt bold"><label for="email">Email</label></li> 
                            <li class="inputfield"><input type="text" name="email" id="email" value="" class="required email bar" /></li> 
                            <li class="txt bold"><label for="subject">Telefon Numarası</label></li> 
                            <li class="inputfield"><input type="text" name="tel" id="tel" value="" class="required bar phon" /></li> 
                            <li class="txt bold"><label for="message">Mesajınız</label></li> 
                            <li class="textfield"><textarea rows="5" cols="50" name="mesaj" id="mesaj" class="required"></textarea></li> 
                            <li class="nopad"><input type="submit" value="Mesajı Gönder" name="submit" class="go backcolr" /></li> 
                        </ul> 
                        </form> 
                    </div> 
              </div> 
                <div class="midcol right"> 
                    <div class="contactinfo"> 
                        <div class="cont_map"> 
                            <?php echo $maps; ?> 
                        </div> 
                        <h3 class="colr bold"><?php echo $firmaadi; ?> - İletişim Bilgileri</h3> 
                        <p>Aşağıda iletişim bilgilerimiz mevcuttur her türlü bilgi ve ulaşmı sağlayabilirsiniz.</p> 
                        <div class="left"> 
                            <div class="address"> 
                                <h5 class="bold colr">Adresimiz</h5> 
                                <p> 
                                    <?php echo $adresim; ?> 
                                </p> 
                            </div> 
                            <div class="phoneno"> 
                                <h5 class="bold colr">GSM Numarası</h5> 
                                <p><?php echo $gsm; ?></p> 
                            </div> 
                        </div> 
                        <div class="right"> 
                            <div class="phoneno"> 
                                <h5 class="bold colr">Telefon Numarası</h5> 
                                <p><?php echo $telefon; ?></p> 
                            </div> 
                            <div class="phoneno"> 
                                <h5 class="bold colr">Fax Numarası</h5> 
                                <p><?php echo $fax; ?></p> 
                            </div> 
                            <div class="email"> 
                                <h5 class="bold colr">Email</h5> 
                                <p><a href="mailto:<?php echo $firmaemail; ?>"><?php echo $firmaemail; ?></a></p> 
                            </div> 
                        </div> 
                    </div> 
                </div> 
          </div> 
        </div> 
            </div> 
            <div class="clear"></div> 
        </div> 
        <div class="clear"></div> 
    </div> 
    <div class="clear"></div>